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