Der Autor bietet eine systematische und umfassende Einführung in das Thema Datenstrukturen und Algorithmen.
Aus dem Inhalt:
Bäume,
Hashing,
Union Find,
Priority Queues,
Divide-and-conquer,
dynamische Programmierung,
Aufzählungsmethoden,
Greedy-, Approximations-, Probabilistische Algorithmen,
Algorithmen auf Graphen,
Stringmatching,
Online-Algorithmen,
schnelle Fourier-Transformationen und lineare Programmierung.
Der Autor bietet eine systematische Einführung sowohl in grundlegende Datenstrukturen und Methoden für die Entwicklung von Algorithmen als auch in den Entwurf von Algorithmen zur Lösung von elementaren Problemen. Zahlreiche Übungsaufgaben dienen der Selbstkontrolle. Aus dem Inhalt: Bäume, Hashing, Union Find, Priority Queues, Graphdurchmusterungsmethoden, Divide-and-conquer, Dynamische Programmierung, Backtracking, Branch-and-Bound, Greedy-, Approximations-, Probabilistische Algorithmen, Matching, Starke Zusammenhangskomponenten, Kürzeste-Weg-Probleme, Minimale überspannende Bäume, Netzwerkflussprobleme, Graphenisomorphieproblem, Stringmatching, Suffixbäume, Online-Algorithmen, Schnelle Fouriertransformationen und Lineare Programmierung.