Which of the following alternatives preserves the logarithmic amor
tized time bound for the splay tree?
a. do not splay on unsuccessful searches
b. do not splay if an access path has fewer than log N nodes
c. replace the zig-zig with two single rotations (bottom-up)
d. splay on every other access
e. none of the above
B
Computer Science & Information Technology
You might also like to view...
When a text box is added to a document, a ________ contextual tab appears on the Ribbon
A) Layout B) Properties C) Format D) Design
Computer Science & Information Technology
The criteria range is a range of cells that specifies the conditions used to filter a table
Indicate whether the statement is true or false
Computer Science & Information Technology