Consider the following AVL tree. Explain what happens when we remove $8.$ Draw diagrams for

the main stages and identify the reason for each rotation, if any. You may want to start with the

third problem first, to identify all the possible cases$/$patterns of readjustment.

Describe $($draw$)$ the four possible cases of imbalance in AVL trees and the patterns of rotation

that would readjust$/$rebalance the tree. Use these in the answer to the previous question.