9. (8%) Given the AVL tree below, state which rotations, if any, will be necessary to...

 

Transcribed Image Text:

9. (8%) Given the AVL tree below, state which rotations, if any, will be necessary to rebalance the tree if the node containing 45 is deleted. Describe the rotations using the rotation type and node at which it occurs, such as "RR @70". Draw the final, rebalanced tree after any rotations required are finished. 30 30 40 45 55 80 48 65 90 58 00 60 63 70 95 9. (8%) Given the AVL tree below, state which rotations, if any, will be necessary to rebalance the tree if the node containing 45 is deleted. Describe the rotations using the rotation type and node at which it occurs, such as "RR @70". Draw the final, rebalanced tree after any rotations required are finished. 30 30 40 45 55 80 48 65 90 58 00 60 63 70 95