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.