Reading material

Pages 393-396 (Section 9.2)

Additional material

Proof of Proposition 9.2: PostScript and PDF

Question

Draw a smallest (in size) AVL tree of height 5.