cs301 assignment no 3 Solution 20 January 2016

[Vuhelper]

CS-301 Assignment-3

a) Build an AVL tree by inserting the following values in the given order:

5, 10, 15, 20, 25, 23, 21, 19, 17, 16

 Insert (5):
 Insert (10):

 Insert (15):
R-L

 Insert (20):

 Insert (25):

a) Redraw the above AVL tree after deletion of some nodes in the following order:

15, 21, 17, 5, 10

R-L