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.
C. A right-left rotation is performed.
D. A left-right rotation is performed.
Answer: Option B
This Question Belongs to Data Structure >> Advanced Trees (AVL, RedBlack, BTrees)
What is the primary property of an AVL tree?
A. It allows duplicate keys.
B. It is a self-balancing binary search tree.
C. It maintains a fixed height.
D. It allows duplicate keys.
Which of the following operations is used to restore balance in an AVL tree after insertion?
A. Merging
B. Splaying
C. Rotations
D. Hashing
In a Red-Black tree, which property ensures that no two consecutive red nodes exist on any path?
A. Black property
B. Balance property
C. Height property
D. Red property
What is the maximum height of an AVL tree with n nodes?
A. log2(n + 1)
B. log2(n)
C. 2*log2(n)
D. log10(n)
Join The Discussion