For an insertion of a single item into an AVL tree, the maximum num
ber of rotations (double rotations count as one rotation) is

a. 1
b. 2
c. approximately log N
d. approximately 1.44 log N
e. none of the above

A

Computer Science & Information Technology

You might also like to view...

A CO2 fire extinguisher displaces oxygen needed for fire to burn

Indicate whether the statement is true or false

Computer Science & Information Technology

A ____ is a text string of word characters around a word.

A. pattern value B. concatenation C. precursor D. boundary

Computer Science & Information Technology