Vidyalelo
Data Structure · Q30

Advanced Trees (AVL, RedBlack, BTrees)

Programming · Data Structure · question 30

Q30

In an AVL tree, what condition triggers a double rotation?

A.
When a node's height is greater than its parent.
B.
When a node's balance factor is -3 or +3.
C.
When a node's balance factor is -1 or +1.
D.
When a node's balance factor is -2 or +2.
Answer

Answer: Option D

Solution

Answer: Option D
No explanation is given for this question Let's Discuss on Board