When a New Item Is Added to an AVL Tree

question 21

Multiple Choice

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

---

Definitions:

Inner Feelings

Deep, often not immediately obvious emotions that a person may experience and not easily share with others.

Self-Help Groups

Community-based groups where members support each other in overcoming or managing personal challenges.

Strong Support

Firm backing or endorsement from someone or something, often indicating unwavering faith or belief in a cause, individual, or idea.

Mild Support

Minimal yet positive encouragement or assistance that helps to promote or sustain a particular action or condition.