Class ADT.Heap (< ValueType >)

Inheritance graph
Description

This class implements a (min-)heap. The value of a child node will always be greater than or equal to the value of its parent node. Thus, the top node of the heap will always hold the smallest value.


Generic ValueType

__generic__ mixed ValueType = mixed

Description

Type for the values on the heap.