Such- und Mengenoperationsalgorithmen

Dieses Buch vermittelt fundiert und praxisnah, wie Mengen, Wörterbücher und Indexstrukturen effizient organisiert, durchsucht und verändert werden. Es werden zentrale Datentypen, Dictionaries (Hashing, Suchbäume), Prioritätswarteschlangen, Mengenpartitionen (Union-Find) sowie externe Suchstrukturen wie B-Bäume behandelt. Pseudocode, Java-Beispiele und zahlreiche Übungsaufgaben mit Lösungen machen die Umsetzung in der Praxis anschaulich. Die behandelten Methoden sind essenziell für Datenbanken, Suchmaschinen, Dateisysteme, Routing-Tabellen und viele weitere Softwaresysteme. Dieses Buch richtet sich an Studierende, Entwickler sowie alle, die algorithmische Datenorganisation tiefgehend verstehen möchten.