Which AVL imbalance case requires a double rotation?

Options

  • A. LL only
  • B. RR only
  • C. LR and RL
  • D. More than one of the above
  • E. None of the above

Correct Answer (Detailed Explanation is Below)

C. LR and RL

Detailed Explanation

The LR (Left-Right) and RL (Right-Left) AVL imbalance cases require double rotations. For an LR case, a left rotation is first performed on the left child, followed by a right rotation on the unbalanced node. For an RL case, a right rotation is first performed on the right child, followed by a left rotation. In contrast, LL and RR cases can be corrected using a single rotation.
← Previous Next →

Attempt Quiz Now:

BPSC TRE 4 DSA Practice set 1

Feature Posts