Reading material

Pages 393-396 (Section 9.2)

Additional material

Proof of Proposition 9.2 in PostScript and PDF

Question

Draw a smallest (in the number of nodes) AVL tree of height 5.