SciDok

Eingang zum Volltext in SciDok

Lizenz

Report (Bericht) zugänglich unter
URN: urn:nbn:de:bsz:291-scidok-39850
URL: http://scidok.sulb.uni-saarland.de/volltexte/2011/3985/


Binary search trees: average and worst case behavior

Güttler, Rainer ; Mehlhorn, Kurt ; Schneider, Wolfgang

Quelle: (1976) Saarbrücken, 1976
pdf-Format:
Dokument 1.pdf (6.881 KB)

Bookmark bei Connotea Bookmark bei del.icio.us
Institut: Fachrichtung 6.2 - Informatik
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

Home | Impressum | Über SciDok | Policy | Kontakt | Datenschutzerklärung | English