Which of the following is used to restore balance in an AVL tree?

Options

  • A. Rotations
  • B. Encryption
  • C. Hashing only
  • D. More than one of the above
  • E. None of the above

Correct Answer (Detailed Explanation is Below)

A. Rotations

Detailed Explanation

Rotations are used to restore balance in an AVL tree after insertion or deletion. The common cases are LL, RR, LR, and RL. LL and RR cases require a single rotation, while LR and RL cases require a double rotation. The purpose of these rotations is to maintain the AVL balance condition while preserving the BST ordering property. Because AVL trees maintain controlled height, search, insertion, and deletion operations can remain O(log n).
← Previous

Attempt Quiz Now:

BPSC TRE 4 DSA Practice set 1

Feature Posts