Analysis of the Expected Search Cost in Skip Lists (1990)

by Thomas Papadakis, J Ian Munro, Patricio V Poblete
Venue:Proceedings of the Second Scandinavian Workshop on Algorithm Theory (SWAT 90), volume 447 of Lecture Notes in Computer Science