Problem Set: AVL Tree

For each of the following, insert the given values into an AVL tree. Show the tree just before and just after each rotation.

1.   99 40 17 111 33 66 22 26 77 55 4 234 61 444
   

2.   64 25 81 36 16 144 9 100 75 12 225 269 121 196 49 94 135
   

Email Me | Office Hours | My Home Page | Department Home | MCC Home Page

© Copyright Emmi Schatz 2009