When a new item is added to an AVL tree
A) the tree may become unbalanced in only one way
B) the tree may become unbalanced two different ways,but the two imbalances are mirror images of each other
C) the tree may become unbalanced in four different ways,but because of mirror images,there are really only two fundamentally different imbalances
D) the height of one of the subtrees of the root may become three times the height of the other subtree

Question

Quizplus · Accepted Answer

When a new item is added to an AVL tree, the tree may become unbalanced in four different ways. However, due to mirror images, there are really only two fundamentally different imbalances. These are referred to as the "left-left" and "left-right" imbalances (or symmetrically, the "right-right" and "right-left" imbalances).

When a New Item Is Added to an AVL Tree