Balance

• Balance

  • height(left subtree) - height(right subtree)
  • zero everywhere ?? perfectly balanced
  • small everywhere ? balanced enough

t

5

7

Balance between -1 and 1 everywhere ?

maximum height of 1.44 log n

Previous slide

Next slide

Back to first slide

View graphic version