## Aside from the recursive call, what is the running time of Heapify()?

## How many times can Heapify() recursively call itself?

## What is the worst-case running time of Heapify() on a heap of size n?

Previous slide | Next slide | Back to first slide | View graphic version |