@inproceedings{pugh1989skip,
author = {Pugh, William},
booktitle = {Workshop on Algorithms and Data Structures},
organization = {Springer},
pages = {437--449},
title = {{Skip lists: A probabilistic alternative to balanced trees}},
year = {1989}
}
@book{motwani1995,
  title={Randomized algorithms},
  author={Motwani, Rajeev and Raghavan, Prabhakar},
  year={1995},
  publisher={Cambridge university press}
}

