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 |
| VerfasserIn: | Güttler, Rainer Mehlhorn, Kurt Schneider, Wolfgang |
| Sprache: | Englisch |
| Erscheinungsjahr: | 1976 |
| Quelle: | Saarbrücken, 1976 |
| DDC-Sachgruppe: | 004 Informatik |
| Dokumenttyp: | Forschungsbericht (Report zu Forschungsprojekten) |
| Abstract: | 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 |
| Datum des Eintrags: | 20-Jul-2011 |
| Fakultät: | MI - Fakultät für Mathematik und Informatik |
| Fachrichtung: | MI - Informatik |
| Sammlung: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Dateien zu diesem Datensatz:
| Datei | Beschreibung | Größe | Format | |
|---|---|---|---|---|
| fb14_1976_05.pdf | 6,88 MB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.