Eingang zum Volltext in SciDok
Lizenz
Report (Bericht) zugänglich unter
On the average number of rebalancing operations in weight-balanced trees
URN: urn:nbn:de:bsz:291-scidok-40194
URL: http://scidok.sulb.uni-saarland.de/volltexte/2011/4019/
Quelle:
(1978) Saarbrücken, 1978
pdf-Format:
Dokument 1.pdf (6.772 KB)
Institut:
DDC-Sachgruppe:
Informatik
Dokumentart:
Report (Bericht)
Schriftenreihe:
Bericht / A / Fachbereich Angewandte Mathematik und Informatik, Universität des Saarlandes
Bandnummer:
1978/06
Sprache:
Englisch
Erstellungsjahr:
1978
Publikationsdatum:
27.07.2011
Kurzfassung auf Englisch:
It is shown that the average number of rebalancing operations (rotations and double rotations) in weight-balanced trees is constant.
Kurzfassung auf Deutsch:
Es wird gezeigt, daß die mittlere Anzahl von Balancierungsoperationen (Rotationen und Doppelrotationen) bei gewichtsbalancierten Bäumen konstant ist.
Lizenz:
Standard-Veröffentlichungsvertrag