How to maintain multi-level skip list properties when insertions and deletions are done?
Admin Staff asked 4 years ago
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