William Pugh. Skip Lists: A Probabilistic Alternative to Balanced Trees. Communications of the ACM, 33(6):668-676, 1990.
@article{Pugh90:0, title = {Skip Lists: A Probabilistic Alternative to Balanced Trees}, author = {William Pugh}, year = {1990}, researchr = {https://researchr.org/publication/Pugh90%3A0}, cites = {0}, citedby = {0}, journal = {Communications of the ACM}, volume = {33}, number = {6}, pages = {668-676}, }