O'Reilly logo

Algorithmen und Datenstrukturen, 5th Edition by Kai-Uwe Sattler, Gunter Saake

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

15 Hashverfahren

Mit den Baumverfahren haben wir effiziente Datenstrukturen zum Finden von Einträgen mittels Suchschlüsseln betrachtet, die uns einen logarithmischen Aufwand beim Suchen garantieren. Hashverfahren gehen einen ganz anderen Weg: Die Datensätze werden einfach in einem normalen Feld mit direktem Zugriff gespeichert und eine spezielle Funktion, die Hashfunktion, ermöglicht für jeden gespeicherten Wert den direkten Zugriff auf den Datensatz.

Statt einer ausgereiften Datenstruktur benötigen wir nun also eine ausgefeilte Funktion zur Adressberechnung, die fast »magische« Fähigkeiten besitzen muss – sind doch die konkreten abzuspeichernden Werte vorher nicht bekannt, und das Feld sollte natürlich auch nicht beliebig groß werden. Wir werden ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required