Next:
Up:
Previous:
Exercise 7.1-2
Show that an n-element heap has height
lg n
Simplifying a geometric series (
=
Since h is an integer, h =
lg n
.
Next:
Up:
Previous: