ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Self-Adjusting Binary Search Trees.

Daniel Dominic Sleator, Robert Endre Tarjan: Self-Adjusting Binary Search Trees. J. ACM 32(3): 652-686(1985)
@article{DBLP:journals/jacm/SleatorT85,
  author    = {Daniel Dominic Sleator and
               Robert Endre Tarjan},
  title     = {Self-Adjusting Binary Search Trees},
  journal   = {J. ACM},
  volume    = {32},
  number    = {3},
  year      = {1985},
  pages     = {652-686},
  ee        = {db/journals/jacm/SleatorT85.html, http://doi.acm.org/10.1145/3828.3835},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
BibTeX

Online Edition

Citation Page BibTeX

Referenced by

  1. Cheng Hian Goh, Beng Chin Ooi, D. Sim, Kian-Lee Tan: GHOST: Fine Granularity Buffering of Indexes. VLDB 1999: 339-350
  2. 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)
  3. Robert P. Cheetham, B. John Oommen, David T. H. Ng: On Using Conditional Rotation Operations to Adaptively Structure Binary Search Trees. ICDT 1988: 161-175
  4. Jeffrey Scott Vitter: An Efficient I/O Interface for Optical Disks. ACM Trans. Database Syst. 10(2): 129-162(1985)
BibTeX

Copyright © Sun May 17 00:05:42 2009 by Michael Ley (ley@uni-trier.de)