How would you rebalance a Right-Right tree?
A) Rotate right around parent.
B) Rotate left around child, then rotate right around parent.
C) Rotate left around parent.
D) Rotate right around child, then rotate left around parent.

Question

Quizplus · Accepted Answer

To rebalance a Right-Right tree, a single left rotation around the parent node is required. This corrects the imbalance by moving the parent node down and to the left, and the right child up to the position where the parent was.

How Would You Rebalance a Right-Right Tree