@article{Pugh90,
  title={Skip lists: a probabilistic alternative to balanced trees},
  author={Pugh, W.},
  journal={Communications of the ACM},
  volume={33},
  number={6},
  pages={668--676},
  year={1990},
  publisher={ACM}
}