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.
ICDT 1988: 161-175@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}
}
BibTeX
CDROM Version: Load the CDROM "Volume 2 Issue 2, EDBT, ICDT, MFDBS, DASFAA" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
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
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
Lecture Notes in Computer Science: Copyright © by Springer
Digitization of EDBT/ICDT/MFDBS proceedings was supported by the EDBT Endowment.
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:19:00 2009