Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen: doi:10.22028/D291-26069
Titel: Binary search trees: average and worst case behavior
Verfasser: Güttler, Rainer
Mehlhorn, Kurt
Schneider, Wolfgang
Sprache: Englisch
Erscheinungsjahr: 1976
Quelle: Saarbrücken, 1976
DDC-Sachgruppe: 004 Informatik
Dokumentart : Report (Bericht)
Kurzfassung: 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.
Link zu diesem Datensatz: urn:nbn:de:bsz:291-scidok-39850
hdl:20.500.11880/26125
http://dx.doi.org/10.22028/D291-26069
Schriftenreihe: Bericht / A / Fachbereich Angewandte Mathematik und Informatik, Universität des Saarlandes
Band: 1976/05
SciDok-Publikation: 20-Jul-2011
Fakultät: Fakultät 6 - Naturwissenschaftlich-Technische Fakultät I
Fachrichtung: MI - Informatik
Fakultät / Institution:MI - Fakultät für Mathematik und Informatik

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat 
fb14_1976_05.pdf6,88 MBAdobe PDFÖffnen/Anzeigen


Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.