Random suffix search trees

Luc Devroye, Ralph Neininger. Random suffix search trees. Random Struct. Algorithms, 23(4):357-396, 2003. [doi]

@article{DevroyeN03,
  title = {Random suffix search trees},
  author = {Luc Devroye and Ralph Neininger},
  year = {2003},
  doi = {10.1002/rsa.10103},
  url = {http://dx.doi.org/10.1002/rsa.10103},
  tags = {search},
  researchr = {https://researchr.org/publication/DevroyeN03},
  cites = {0},
  citedby = {0},
  journal = {Random Struct. Algorithms},
  volume = {23},
  number = {4},
  pages = {357-396},
}