Skip Lifts: A Probabilistic Alternative to Red-Black Trees

by Prosenjit Bose , Karim Douïeb , Pat Morin