Self-Organizing Binary Search Trees.

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

@article{DBLP:journals/jacm/AllenM78,
  author    = {Brian Allen and
               J. Ian Munro},
  title     = {Self-Organizing Binary Search Trees},
  journal   = {J. ACM},
  volume    = {25},
  number    = {4},
  year      = {1978},
  pages     = {526-535},
  ee        = {db/journals/jacm/AllenM78.html, http://doi.acm.org/10.1145/322092.322094},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

Online Edition

Citation Page BibTeX

Referenced by

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)
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
Walter A. Burkhard: Index Maintenance for Non-Uniform Record Distributions. PODS 1984: 173-179

BibTeX