Contents:

• Overview
• Problems to be Submitted

Topic: Balanced Trees
Related Reading: Ch. 11.1, 11.2, 11.5
Due: Friday, 1 May 2009, 10:00am

Please make sure you adhere to the policies on academic integrity.

1. (5 points)

   Draw the AVL tree that results after inserting the sequence of elements 1, 2, 3, 4, 5, 6, in that order.

2. (5 points)

   Continuing where you left off with the preceding problem, show the final result after the additional insertions 7, 8, 9, 10.

3. (5 points)

   Draw the 2-3-4 tree that results after inserting the sequence of elements 1, 2, 3, 4, 5, 6, in that order.

4. (5 points)

   Continuing where you left off with the preceding problem, show the final result after the additional insertions 7, 8, 9, 10.