Heap Height
What is the height of an n-element heap? Why?
This is nice: basic heap operations take at most time proportional to the height of the heap
Previous slide
Next slide
Back to first slide
View graphic version