Heap Definition

Complete n-node binary tree.

All nodes (other than root) satisfy the ``heap property'': tex2html_wrap_inline182 .

Example: 1, 3, 7, 9, 10, 9, 14, 15, 13, 16.


next up previous
Next: Some Properties of Heaps Up: HEAPS Previous: Priority Queue for Elevator