How many rotations are required during the construction of an AVL tree if the following elements are to be added in the given sequence?
35, 50, 40, 25, 30, 60, 78, 20, 28
The correct answer is Option 2
Explanation:
Right Rotate = 1 ⇒ Left Rotate = 1 ⇒
Right Rotate = 1 ⇒