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...

One reason to enforce referential integrity is to make it possible to add records to a related table that do not have matching records in the primary table.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology

Internet Explorer defaults to which protocol prefix for the communication rules used by the computer to connect to servers on the Web?

A) rss B) http C) jpeg D) tiff

Computer Science & Information Technology

Which of the following is a container where you can organize images with common properties?

A. image group B. image container C. image file D. image disk

Computer Science & Information Technology

Consider the following statements.struct circleData{  double radius;  double area;  double circumference;};  circleData circle;Which of the following statements is valid in C++?

A. cin >> circle.radius; circle.area = 3.14 * radius * radius; B. cin >> circle.radius; circle.area = 3.14 * circle.radius * radius; C. cin >> circle; D. cin >> circle.radius;

Computer Science & Information Technology