com.cogent.util
Class MinHeap
java.lang.Object
|
+--com.cogent.util.MinHeap
- public class MinHeap
- extends java.lang.Object
A Min Heap for a priority queue implementation. Taken from Data
Structures and the Java Collections Framework by William J. Collins.
|
Field Summary |
protected java.util.Comparator |
comparator
|
protected java.lang.Object[] |
heap
|
protected int |
size
|
| Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
heap
protected java.lang.Object[] heap
size
protected int size
comparator
protected java.util.Comparator comparator
MinHeap
public MinHeap()
MinHeap
public MinHeap(java.util.Comparator comp)
add
public void add(java.lang.Object element)
percolateUp
protected void percolateUp()
getMin
public java.lang.Object getMin()
removeMin
public java.lang.Object removeMin()
percolateDown
protected void percolateDown(int start)