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
- Cheng Hian Goh, Beng Chin Ooi, D. Sim, Kian-Lee Tan:
GHOST: Fine Granularity Buffering of Indexes.
VLDB 1999: 339-350
- 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
- 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)