Q2

Question 1: (a) Explain AVL tree. (b) Draw the AVL tree; resulting from the insertion of an entry with key 58 into the following figure. OD T b 74 T: Question 2: (a) Explain (2, 4) tree. (b) Consider the sequence of keys (7,18,23,45,10,18,30,50,12,1,56,74). Draw the result of inserting entries with these keys (in the given order) into an initially empty (2, 4) tree