How to maintain multi-level skip list properties when insertions and deletions are done?
A. design each level of a multi-level skip list with varied probabilities
B. that cannot be maintained
C. rebalancing of lists
D. reconstruction
Answer:D
How to maintain multi-level skip list properties when insertions and deletions are done?
A. design each level of a multi-level skip list with varied probabilities B. that cannot be maintained C. rebalancing of lists D. reconstruction