§06§ §15§ §03§1. Fundamentale Datenstrukturen.- 1.1. Einleitung.- 1.2. Der Begriff des Datentyps.- 1.3. Einfache Datentypen.- 1.4. Einfache Standard-Typen.- 1.5. Unterbereich-Typen.- 1.6. Die Strukturart Array.- 1.7. Die Strukturart Record.- 1.8. Die Strukturart des Varianten Record.- 1.9. Die Strukturart Set (Menge).- 1.10. Darstellung von fundamentalen Strukturen.- 1.11. Die Struktur des sequentiellen Files.- Übungen.- 2. Sortieren.- 2.1. Einleitung.- 2.2. Sortieren von Arrays.- 2.3. Sortieren sequentieller Files.- Übungen.- 3. Rekursive Algorithmen.- 3.1. Einleitung.- 3.2. Wo Rekursion zu vermeiden ist.- 3.3. Zwei Beispiele rekursiver Programme.- 3.4. Backtracking Algorithmen.- Übungen.- 4. Dynamische Informationsstrukturen.- 4.1. Rekursive Datentypen.- 4.2. Zeiger.- 4.3. Lineare Listen.- 4.4. Baumstrukturen.- 4.5. Vielweg-Bäume.- 4.6. Schlüssel-Transformationen.- Übungen.- Der ASCII-Zeichensatz.- Literatur.- Verzeichnis der Programme. §01§Prof. Dr. Dr. h.c. Niklaus Wirth, ETH Zürich §03§Löschen in Bäumen.- 4.4.5. Analyse des Durchsuchens und Einfügens.- 4.4.6. Ausgeglichene Bäume.- 4.4.7. Einfügen in ausgeglichene Bäume.- 4.4.8. Löschen in ausgeglichenen Bäumen.- 4.4.9. Optimale Suchbäume.- 4.4.10. Ausgabe einer Baumstruktur.- 4.5. Vielweg-Bäume.- 4.5.1. B-Bäume.- 4.5.2. Binäre B-Bäume.- 4.6. Schlüssel-Transformationen.- 4.6.1. Wahl einer Transformationsfunktion.- 4.6.2. Behandlung der Kollision.- 4.6.3. Analyse der Schlüssel-Transformation.- Übungen.- Der ASCII-Zeichensatz.- Literatur.- Verzeichnis der Programme.
