Advertisement

Hashing

  • Wolfgang Küchlin
  • Andreas Weber
Part of the Springer-Lehrbuch book series (SLB)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Wolfgang Küchlin
    • 1
  • Andreas Weber
    • 2
  1. 1.Wilhelm-Schickard-Institut für InformatikUniversität TübingenTübingenDeutschland
  2. 2.Institut für Informatik IIUniversität BonnBonnDeutschland

Personalised recommendations