Zusammenfassung
In diesem Kapitel möchte ich Ihnen eine Alternative zum Suchen mit Hilfe von binären Suchbäumen zeigen. Sie liefert gelegentlich schnellere Resultate als binäre Suchbäume und wird daher dort verwendet, wo schnelles Suchen von vitaler Wichtigkeit ist (z. B. in Übersetzern, wo Suchen eine große Rolle spielt: Man möchte etwa für eine Variable die Vereinbarung ihres Typs rapido kennenlernen). Diese angenehme Eigenschaft hat freilich ihren Preis: Wir benötigen eine spezielle Punktion, damit diese Technik arbeitet. Ich werde Ihnen durch zwei Experimente zeigen, daß eine solche Punktion manchmal nicht gar so einfach herzustellen ist. Dieses Kapitel wird den Zugang über Abstrakte Datentypen noch einmal nachdrücklich betonen. Wir werden also den Abstrakten Datentyp HashTafel studieren, bevor wir zu einer Implementierung schreiten. Ich möchte mit dieser Diskussion eine weitere sprachliche Möglichkeit vorbereiten, nämlich Schablonen und ihre Verwendung. Dies wird dem nächsten Kapitel vorbehalten bleiben.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 B. G. Teubner Stuttgart · Leipzig · Wiesbaden
About this chapter
Cite this chapter
Doberkat, EE. (2000). Hashing: die etwas andere Suchtechnik. In: Das siebte Buch: Objektorientierung mit C++. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-80104-3_17
Download citation
DOI: https://doi.org/10.1007/978-3-322-80104-3_17
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-519-02649-5
Online ISBN: 978-3-322-80104-3
eBook Packages: Springer Book Archive