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]

Abstract

Abstract is missing.