Class ADT.Priority_queue (< ValueType >)

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.

Generic ValueType

__generic__ mixed ValueType = mixed

Description

Type for the individual elements in the queue.

Inherit Heap

inherit .Heap(< ValueType >) : Heap