Extracted from Pike v7.6 release 112 at 2009-09-11.
pike.ida.liu.se
[Top]
ADT
ADT.Priority_queue

Class ADT.Priority_queue

Description

This class implements a priority queue. Each element in the priority queue is assigned a priority value, and the priority queue always remains sorted in increasing order of the priority values. The top of the priority queue always holds the element with the smallest priority. The priority queue is realized as a (min-)heap.


Inherit Heap

inherit .Heap : Heap