[prev] 2 [next]

Heaps

Heaps can be viewed as trees with top-to-bottom ordering
(cf. binary search trees which have left-to-right ordering)

[Diagram:Pics/heaps/heap-bst.png]