Skip Lift: A Probabilistic Alternative to Red-Black Trees.

Prosenjit Bose, Karim Doueb, Pat Morin

Browse the full IWOCA paper archive.