|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object java.util.AbstractCollection java.util.AbstractList java.util.Vector com.meapsoft.Heap com.meapsoft.MaxHeap
Implementation of a binary max heap.
Field Summary |
Fields inherited from class com.meapsoft.Heap |
isHeap |
Fields inherited from class java.util.Vector |
capacityIncrement, elementCount, elementData |
Fields inherited from class java.util.AbstractList |
modCount |
Constructor Summary | |
MaxHeap()
Creates an empty MaxHeap. |
|
MaxHeap(java.util.Collection c)
Create a new MaxHeap containing the elements of the given Collection. |
|
MaxHeap(java.util.Comparator c)
Use given Comparator for all comparisons between elements in this MaxHeap. |
|
MaxHeap(int capacity)
Creates an empty MaxHeap with the given capacity. |
Method Summary | |
protected int |
cmp(int node1,
int node2)
Compare two Objects in this heap - wrapper around compareTo/Comparator.compare |
java.lang.Object |
deleteMax()
Delete the largest element of this MaxHeap. |
static void |
main(java.lang.String[] args)
|
Methods inherited from class com.meapsoft.Heap |
add, addAll, isHeap, rebuildHeap, remove, remove, sort |
Methods inherited from class java.util.Vector |
add, addAll, addElement, capacity, clear, clone, contains, containsAll, copyInto, elementAt, elements, ensureCapacity, equals, firstElement, get, hashCode, indexOf, indexOf, insertElementAt, isEmpty, lastElement, lastIndexOf, lastIndexOf, removeAll, removeAllElements, removeElement, removeElementAt, removeRange, retainAll, set, setElementAt, setSize, size, subList, toArray, toArray, toString, trimToSize |
Methods inherited from class java.util.AbstractList |
iterator, listIterator, listIterator |
Methods inherited from class java.lang.Object |
finalize, getClass, notify, notifyAll, wait, wait, wait |
Methods inherited from interface java.util.List |
iterator, listIterator, listIterator |
Constructor Detail |
public MaxHeap()
public MaxHeap(java.util.Comparator c)
public MaxHeap(int capacity)
public MaxHeap(java.util.Collection c)
Method Detail |
public java.lang.Object deleteMax()
protected int cmp(int node1, int node2)
cmp
in class Heap
public static void main(java.lang.String[] args)
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |