Vidyalelo
Data Structure · Q13

Advanced Trees (AVL, RedBlack, BTrees)

Programming · Data Structure · question 13

Q13

In an AVL tree, what type of rotation is performed when a node has a balance factor of +2 and its right child has a balance factor of -1?

A.
Left Rotation
B.
Left-Right Rotation
Answer
C.
Right Rotation
D.
Left Rotation

Answer: Option B

Solution

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