Skip lists: A probabilistic alternative to balanced trees (1990)

by W Pugh
Venue:Communications of the ACM