Heap Definition

Complete n-node binary tree.

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

\begin{displaymath} T_v[i] \ge T_v[T_p[i]].\end{displaymath}

\epsfig {file=figs07/heap.ps,width=4in}

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