Package minpq

Interface Summary

Interface	Description
MinPQ<E>	Priority queue where objects have extrinsic priority.

Class Summary

Class	Description
DoubleMapMinPQ<E>	TreeMap and HashMap implementation of the MinPQ interface.
HeapMinPQ<E>	PriorityQueue implementation of the MinPQ interface.
HeapMinPQTests	Tests for the HeapMinPQ class.
MinPQTests	Abstract class providing test cases for all MinPQ implementations.
OptimizedHeapMinPQ<E>	Optimized binary heap implementation of the MinPQ interface.
OptimizedHeapMinPQTests	Tests for the OptimizedHeapMinPQ class.
PriorityNode<E>	Represents the element-priority pair for use in MinPQ implementations.
UnsortedArrayMinPQ<E>	Unsorted array (or ArrayList) implementation of the MinPQ interface.
UnsortedArrayMinPQTests	Tests for the UnsortedArrayMinPQ class.