On Using Conditional Rotation Operations to Adaptively Structure Binary Search Trees.

@inproceedings{DBLP:conf/icdt/CheethamON88,
  author    = {Robert P. Cheetham and
               B. John Oommen and
               David T. H. Ng},
  editor    = {Marc Gyssens and
               Jan Paredaens and
               Dirk Van Gucht},
  title     = {On Using Conditional Rotation Operations to Adaptively Structure
               Binary Search Trees},
  booktitle = {ICDT'88, 2nd International Conference on Database Theory, Bruges,
               Belgium, August 31 - September 2, 1988, Proceedings},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {326},
  year      = {1988},
  isbn      = {3-540-50171-1},
  pages     = {161-175},
  ee        = {db/conf/icdt/CheethamON88.html},
  crossref  = {DBLP:conf/icdt/88},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An2-2 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

References

[1]

...

[2]

Brian Allen, J. Ian Munro: Self-Organizing Binary Search Trees. J. ACM 25(4): 526-535(1978) BibTeX

[3]

...

[4]

...

[5]

James R. Bitner: Heuristics That Dynamically Organize Data Structures. SIAM J. Comput. 8(1): 82-110(1979) BibTeX

[6]

Gaston H. Gonnet, J. Ian Munro, Hendra Suwanda: Exegesis of Self-Organizing Linear Search. SIAM J. Comput. 10(3): 613-637(1981) BibTeX

[7]

Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X
BibTeX

[8]

...

[9]

Kurt Mehlhorn: Nearly Optimal Binary Search Trees. Acta Inf. 5: 287-295(1975) BibTeX

[10]

B. John Oommen, E. R. Hansen: List Organizing Strategies Using Stochastic Move-to-Front and Stochastic Move-to-Rear Operations. SIAM J. Comput. 16(4): 705-716(1987) BibTeX

[11]

...

[12]

Ronald L. Rivest: On Self-Organizing Sequential Search Heuristics. Commun. ACM 19(2): 63-67(1976) BibTeX

[13]

Daniel Dominic Sleator, Robert Endre Tarjan: Self-Adjusting Binary Search Trees. J. ACM 32(3): 652-686(1985) BibTeX

[14]

...

[15]

Robert P. Cheetham, B. John Oommen, David T. H. Ng: Adaptive Structuring of Binary Search Trees Using Conditional Rotations. IEEE Trans. Knowl. Data Eng. 5(4): 695-704(1993) BibTeX