Give a schematic figure, in the style of Figure 11.13, showing the heights of subtrees during a deletion operation in an AVL tree that triggers a trinode restructuring for the case in which the two children of the node denoted as y start with equal heights. What is the net effect of the height of the rebalanced subtree due to the deletion operation?

Transcribed Image Text:

h+2 h+1 h-1 T4 T2 T3 (a) h+3 h+2 h+1 У h-1 х T4 T2 T3 (b) h+2 h+1 h+1 h-1 T2 T3 T4 (c)