Assignment
Due July 3rd, 2008, beginning of class
Build these trees using whatever rotations are necessary, show each step of the rotations.
- 4, 2, 6, 1, 3, 5, 7, 16, 15, 14, 13, 12, 8, 10
- 48, 76, 27, 52, 87, 50, 51, 92, 49, 52
Lecture notes
AVL Trees
AVL tree example applet