Month: February 1996

Java Heap

An array-based implementation of a priority queue, using a Vector to do all of the dirty work. The HeapDescending class is probably what you’re interested in — it was implemented from the pseudocode in Cormen, Leiserson and Rivest. Source Heap.java HeapAscending.java HeapDescending.java HeapImpl.java Heapable.java API package mjr.heap