Zusammenfassung
In vielen Anwendungen benötigt man eine dynamisch veränderliche Menge von Objekten, in welcher man möglichst effizient Elemente einfügen, löschen und suchen kann. Die allgemeinsten Datenstrukturen hierfür wären Listen oder Bäume, bei denen allerdings der Zugriff relativ langsam ist. Reihungen gestatten schnellen Zugriff, sind aber ungeeignet für dynamisches Wachstum oder für dünn besetzte Funktionen, bei denen es innerhalb eines großen Indexbereichs nur wenige Elemente zu speichern gibt.
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
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Küchlin, W., Weber, A. (2003). Hashing. In: Einführung in die Informatik. Springer-Lehrbuch. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-21841-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-662-21841-9_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43608-9
Online ISBN: 978-3-662-21841-9
eBook Packages: Springer Book Archive