Prosenjit Bose, Karim Douïeb, Pat Morin. Skip lift: A probabilistic alternative to red-black trees. J. Discrete Algorithms, 14:13-20, 2012. [doi]
@article{BoseDM12,
title = {Skip lift: A probabilistic alternative to red-black trees},
author = {Prosenjit Bose and Karim Douïeb and Pat Morin},
year = {2012},
doi = {10.1016/j.jda.2011.12.017},
url = {http://dx.doi.org/10.1016/j.jda.2011.12.017},
researchr = {https://researchr.org/publication/BoseDM12},
cites = {0},
citedby = {0},
journal = {J. Discrete Algorithms},
volume = {14},
pages = {13-20},
}