Algorithmen und Datenstrukturen für Dummies

Einleitung 17

Teil I: Grundbegriffe 23

Kapitel 1: Algorithmen 25

Kapitel 2: Qualität von Algorithmen 47

Kapitel 3: Daten und ihre Struktur 75

Teil II: Algorithmen in den Gärten der Strukturen 111

Kapitel 4: Listen: Immer einer nach dem anderen 113

Kapitel 5: Bäume: Immer einer über dem anderen 161

Kapitel 6: Graphen: Jeder mit jedem 195

Teil III: Probleme und ihre Lösungen 221

Kapitel 7: Sortieren 223

Kapitel 8: Rucksack packen 253

Kapitel 9: Mengen und ihre Speicherung 279

Kapitel 10: Verbindungen finden 321

Teil IV: Algorithmische Techniken 351

Kapitel 11: Probleme totschlagen 353

Kapitel 12: Teilen und Herrschen 393

Kapitel 13: Dynamisches Programmieren 411

Kapitel 14: Näherungslösungen 437

Teil V: Der Top-Ten-Teil 465

Kapitel 15: Zehn Datenabstraktionen und Datenstrukturen 467

Kapitel 16: Zehn Ratschläge, wenn (bevor) der kleine Frust kommt 475

Stichwortverzeichnis 481