Eingang zum Volltext in SciDok
Lizenz
Report (Bericht) zugänglich unter
Binary search trees: average and worst case behavior
URN: urn:nbn:de:bsz:291-scidok-39850
URL: http://scidok.sulb.uni-saarland.de/volltexte/2011/3985/
Quelle:
(1976) Saarbrücken, 1976
pdf-Format:
Dokument 1.pdf (6.881 KB)
Institut:
DDC-Sachgruppe:
Informatik
Dokumentart:
Report (Bericht)
Schriftenreihe:
Bericht / A / Fachbereich Angewandte Mathematik und Informatik, Universität des Saarlandes
Bandnummer:
1976/05
Sprache:
Englisch
Erstellungsjahr:
1976
Publikationsdatum:
20.07.2011
Kurzfassung auf Englisch:
We discuss several simple strategies for constructing binary search trees. Upper and lower bounds for the average and worst case search time in trees constructed according to these strategies are derived. Furthermore, different implementations are discussed and the results are applied to digital searching.
Lizenz:
Standard-Veröffentlichungsvertrag