Vidyalelo
Data Structure · Q38

Advanced Trees (AVL, RedBlack, BTrees)

Programming · Data Structure · question 38

Q38

In an AVL tree, what happens when a node is deleted and it causes imbalance?

A.
The node is immediately reinserted.
B.
The tree is rebuilt from scratch.
C.
The imbalance is ignored.
D.
Rebalancing with rotations is performed.
Answer

Answer: Option D

Solution

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