Skip Lists: A Probabilistic Alternative to Balanced Trees

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},
}