A priority queue is a data structure for storing a collection of totally ordered objects and keeping track of the minimum. This binomial heap implementation allows for efficiently adding a new element to the queue, accessing or deleting the minimum element, or merging two queues. Efficiently means time logarithmic in the size of the queue, or better.
|
|
|
|
|
|
|
|
The object PriorityQueue is a type, with ancestor classes MutableHashTable < HashTable < Thing.