Arbitrary weight changes in dynamic trees
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1981)
- Volume: 15, Issue: 3, page 183-211
- ISSN: 0988-3754
Access Full Article
top
How to cite
topMehlhorn, Kurt. "Arbitrary weight changes in dynamic trees." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 15.3 (1981): 183-211. <http://eudml.org/doc/92141>.
@article{Mehlhorn1981,
author = {Mehlhorn, Kurt},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {data structures; dictionary problem},
language = {eng},
number = {3},
pages = {183-211},
publisher = {EDP-Sciences},
title = {Arbitrary weight changes in dynamic trees},
url = {http://eudml.org/doc/92141},
volume = {15},
year = {1981},
}
TY - JOUR
AU - Mehlhorn, Kurt
TI - Arbitrary weight changes in dynamic trees
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1981
PB - EDP-Sciences
VL - 15
IS - 3
SP - 183
EP - 211
LA - eng
KW - data structures; dictionary problem
UR - http://eudml.org/doc/92141
ER -
References
top- AHO, HOPCROFT and ULLMAN, The Design andAnalysis of Computer Algorithms, Addison Wesley, 1974. Zbl0326.68005
- B. ALLAN and I. MUNRO, Self-Organizing Binary Search Tress, J. Assoc. Comput. Mach., Vol. 25, 1978, pp. 526-535. Zbl0388.68060MR508699
- J. L. BAER, Weight-Balanced Trees, Proc. A.F.I.P.S., Vol. 44, 1975, pp. 467-472.
- N. BLUM and K. MEHLHORN, On the Average Number of Balancing Operations in Weight-Balanced Trees, Theoretical Computer Science II, 1980, pp. 303-320. Zbl0435.68051MR578600
- K. MEHLHORN, [79], Dynamic Binary Search, S.I.A.M. J. Comput., Vol. 8, No. 2, 1979. pp. 175-198. Zbl0408.68056MR529588
- K. Mehlhorn, Effiziente Algorithmen, Teubner Verlag, Studienücher Informatik, 1977. Zbl0357.68041MR495158
- J. NIEVERGELT and E. M. REINGOLD, Binary Search Trees of Bounded Balance, S.I.A.M. J. Comput., Vol. 2, No. 1, March 1973, pp. 33-43. Zbl0262.68012MR331903
- K. UNTERAUER, Optimierung gewichtetet Binärbäume zur Organisation geordneter dynamischer Dateien, Doktorarbeit, TU München, 1977.
- K. UNTERAUER, Dynamic weighted Binary Search Trees, Acta Informatica, 1979, pp. 341-362. Zbl0396.68042MR533481
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.