dataStructures
Class BinaryMinHeap

java.lang.Object
  dataStructures.BinaryMinHeap

All Implemented Interfaces:

PriorityQueue, Queue

public class BinaryMinHeap
extends java.lang.Object
implements PriorityQueue

คลาสที่สร้างที่เก็บข้อมูลในฮีปแบบทวิภาค (ฮีปน้อยสุด)

Author:

สมชาย ประสิทธิ์จูตระกูล

Constructor Summary

BinaryMinHeap(int cap)

BinaryMinHeap(java.lang.Object[] d)

Method Summary

java.lang.Object	dequeue()
void	enqueue(java.lang.Object e)
boolean	isEmpty()
java.lang.Object	peek()
int	size()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

BinaryMinHeap

public BinaryMinHeap(int cap)

BinaryMinHeap

public BinaryMinHeap(java.lang.Object[] d)

Method Detail

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Queue

size

public int size()

Specified by:

size in interface Queue

peek

public java.lang.Object peek()

Specified by:

peek in interface PriorityQueue

Specified by:

peek in interface Queue

enqueue

public void enqueue(java.lang.Object e)

Specified by:

enqueue in interface Queue

dequeue

public java.lang.Object dequeue()

Specified by:

dequeue in interface PriorityQueue

Specified by:

dequeue in interface Queue