Practice
Learn
← Quit
0 / 0 correct
Data Structures
Hard
1 of 799
What keeps an AVL tree balanced?
A
The heights of each node's two subtrees differ by at most 1, restored with rotations after inserts/deletes
B
All leaves are at the same depth
C
Random priorities
D
Every node is red or black