CS210 Tutorial 10

Complete the following exercises pasted below:

Q1. Draw a AVL tree for the following keys

8, 20, 14, 4, 10, 9, 22

Q2. Remove the following keys from the above tree in this order

10, 20, 22, 4

Q3. Draw an AVL Tree with inserting the following keys in an initially empty tree

E A S Y Q U T I O N

Q4. Remove the following keys from the above AVL Tree

S, O, Y, Q

Q5. Add the following keys in the tree resulting from Q4.

M, N, P, Y, X