Question 21
What type of tree rotation restores balance in an AVL tree after an insertion in the Left child's Right subtree (LR case)?
An LR imbalance requires a double rotation: first a Left rotation on the left child, then a Right rotation on the node itself. For an LR imbalance, first rotate the left child to the left, then rotate the unbalanced node to the right. The double rotation restores the AVL balance-factor condition.