dataStructures
Class BinaryHeap

java.lang.Object
  dataStructures.BinaryHeap

All Implemented Interfaces:

PriorityQueue, Queue

public class BinaryHeap
extends java.lang.Object
implements PriorityQueue

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

Author:

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

Constructor Summary

BinaryHeap(int cap)

BinaryHeap(java.lang.Object[] d)

Method Summary

java.lang.Object	dequeue()
void	enqueue(java.lang.Object e)
static void	heapSort(java.lang.Object[] data)
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

BinaryHeap

public BinaryHeap(int cap)

BinaryHeap

public BinaryHeap(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

heapSort

public static void heapSort(java.lang.Object[] data)