✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
One key is inserted into an AVL tree. Counting a double rotation as two rotations, at most how many rotations are needed to restore the balance?