Page 1 of 1

How to maintain multi-level skip list properties when insertions and deletions are done?

Posted: Wed Jul 13, 2022 7:42 pm
by answerhappygod
a) design each level of a multi-level skip list with varied probabilities
b) that cannot be maintained
c) rebalancing of lists
d) reconstruction