On Using Conditional Rotation Operations to Adaptively Structure Binary Search Trees

Robert P. Cheetham, B. John Oommen, David T. H. Ng. On Using Conditional Rotation Operations to Adaptively Structure Binary Search Trees. In Marc Gyssens, Jan Paredaens, Dirk Van Gucht, editors, ICDT 88, 2nd International Conference on Database Theory, Bruges, Belgium, August 31 - September 2, 1988, Proceedings. Volume 326 of Lecture Notes in Computer Science, pages 161-175, Springer, 1988. [doi]

@inproceedings{CheethamON88,
  title = {On Using Conditional Rotation Operations to Adaptively Structure Binary Search Trees},
  author = {Robert P. Cheetham and B. John Oommen and David T. H. Ng},
  year = {1988},
  tags = {search},
  researchr = {https://researchr.org/publication/CheethamON88},
  cites = {0},
  citedby = {0},
  pages = {161-175},
  booktitle = {ICDT 88, 2nd International Conference on Database Theory, Bruges, Belgium, August 31 - September 2, 1988, Proceedings},
  editor = {Marc Gyssens and Jan Paredaens and Dirk Van Gucht},
  volume = {326},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-50171-1},
}