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.