Skip lift: A probabilistic alternative to red-black trees

Prosenjit Bose, Karim Douïeb, Pat Morin. Skip lift: A probabilistic alternative to red-black trees. J. Discrete Algorithms, 14:13-20, 2012. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: