AVL Trees Flashcards
1
Q
What to do with a Double Right imbalance?
A
Left rotation
2
Q
What to do with a Double Left imbalance?
A
Right rotation
3
Q
What to do with a Left-Right imbalance?
A
Double right rotation
4
Q
What to do with a Right-Left imbalance?
A
Double Left rotation