Reading material
If you use the first edition of the textbook, follow the reading material
in orange. If you use the second edition,
follow the reading material in brown.
(1st)
pages 266-270 (Section 7.4)
(2nd)
pages 394-398 (Section 9.2)
Additional material
Proof of Proposition 7.2/Proposition 9.2: PostScript and
PDF
Question
Give an AVL tree tree and a key key such that
tree.removeElement(key) needs more than one (single or
double) rotation.