Package minpq

Interface Summary

Interface	Description
ExtrinsicMinPQ<T>	Priority queue where objects have extrinsic priority.

Class Summary

Class	Description
DoubleMapMinPQ<T>	TreeMap and HashMap implementation of the ExtrinsicMinPQ interface.
HeapMinPQ<T>	PriorityQueue implementation of the ExtrinsicMinPQ interface.
OptimizedHeapMinPQ<T>	Optimized binary heap implementation of the ExtrinsicMinPQ interface.
PriorityNode<T>	Represents the item-priority pair for use in ExtrinsicMinPQ implementations.
UnsortedArrayMinPQ<T>	Unsorted array (or ArrayList) implementation of the ExtrinsicMinPQ interface.