First page Back Continue Last page Summary Graphic
Balancing and Logarithms
Why is balancing important ?
- Yields logarithmic bounds for the algorithm...
- ...because the height of the tree and its size
- ...are related as follow:
Proof
- By induction on the tree height...