Show the AVL tree T after the insertion of the following element in that order(use dummy...

Transcribed Image Text:

Show the AVL tree T after the insertion of the following element in that order(use dummy entry at external nodes): 2, 1, 4, 5, 9, 3, 6, 7. a) Show the tree after each insertion, and before and after each rotation whenever rotation is needed. Whenever a rebalancing operation is performed, identify the relevant nodes (x, y, z) and sub-trees (T1, T2, T3, T4) involved in the rebalancing operation (before and after the rebalancing take place) b) Remove the node 5 from the AVL tree T in part a). Whenever a rebalancing operation is performed, identify the relevant nodes (x, y, z) and sub-trees (T1, T2, T3, T4) involved in the rebalancing operation (before and Show the AVL tree T after the insertion of the following element in that order(use dummy entry at external nodes): 2, 1, 4, 5, 9, 3, 6, 7. a) Show the tree after each insertion, and before and after each rotation whenever rotation is needed. Whenever a rebalancing operation is performed, identify the relevant nodes (x, y, z) and sub-trees (T1, T2, T3, T4) involved in the rebalancing operation (before and after the rebalancing take place) b) Remove the node 5 from the AVL tree T in part a). Whenever a rebalancing operation is performed, identify the relevant nodes (x, y, z) and sub-trees (T1, T2, T3, T4) involved in the rebalancing operation (before and