Question

the number of rotation required to insert a sequence of elements 9,6,5,8,7,10 into an empty AVL tree is?​

Answer 1

Answer:

3 rotations are needed to balance the tree.

2 LL and 1 RR rotation

Answer 2

The number of rotation required to insert given sequence:

Explanation:

• 3 rotations are required to insert sequence of the elements 9,6,5,8,7,10 into an empty AVL tree.
• LL RR LL are the three rotations.