Some Properties of Heaps

Height is $\Theta(\log(n))$.

Smallest item easy to identify.

Where's the largest item? Second smallest? Third smallest?

Like a bunch of sorted lists knitted together.

How many nodes have one child? Just a left child? Just a right child?

next up previous
Next: Representing a Heap Up: HEAPS Previous: Heap Definition