Vidyalelo
Data Structure · Q19

Advanced Trees (AVL, RedBlack, BTrees)

Programming · Data Structure · question 19

Q19

In an AVL tree, what happens when a node's balance factor becomes +2 due to an insertion in the right subtree of the right child?

A.
A left-right rotation is performed.
B.
A single left rotation is performed.
Answer
C.
A right-left rotation is performed.
D.
A left-right rotation is performed.

Answer: Option B

Solution

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