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

C) the tree may become unbalanced in four different ways, but because of mirror images, there are really only two fundamentally different imbalances

Computer Science & Information Technology

You might also like to view...

When you create a query, by default you are creating a parameter query

Indicate whether the statement is true or false

Computer Science & Information Technology

The column letter and row number that identify a cell

A) Cell address B) Cell file name C) Cell window

Computer Science & Information Technology