@article{MartinezR98,
  title={Randomized binary search trees},
  author={Mart{\'\i}nez, C. and Roura, S.},
  journal={Journal of the ACM (JACM)},
  volume={45},
  number={2},
  pages={288--323},
  year={1998},
  publisher={ACM}
}