An AVL tree keeps itself balanced after insertions by performing:
ARotations
BReductions
CReflections
DRepetitions
Answer & Solution
Correct answer: A. Rotations
1. Nodes are rearranged when the balance rule breaks.
2. The rearrangement moves a node up and another down.
3. Those moves are rotations.
_Source: OpenStax Introduction to Computer Science, Chapter 3, Data Structures and Algorithms._
Keep practising Data Structures and Algorithms
Browse all Data Structures and Algorithms questions for Coding Interview Prep, or explore more Computer Science topics.