Algorithmen und Datenstrukturen

Der Autor bietet eine systematische Einfuhrung sowohl in grundlegende Datenstrukturen und Methoden fur die Entwicklung von Algorithmen als auch in den Entwurf von Algorithmen zur Losung von elementaren Problemen. Zahlreiche Ubungsaufgaben dienen der Selbstkontrolle. Aus dem Inhalt: Baume, Hashing, Union Find, Priority Queues, Graphdurchmusterungsmethoden, Divide-and-conquer, Dynamische Programmierung, Backtracking, Branch-and-Bound, Greedy-, Approximations-, Probabilistische Algorithmen, Matching, Starke Zusammenhangskomponenten, Kurzeste-Weg-Probleme, Minimale uberspannende Baume, Netzwerkflussprobleme, Graphenisomorphieproblem, Stringmatching, Suffixbaume, Online-Algorithmen, Schnelle Fouriertransformationen und Lineare Programmierung.