1 Inhaltsverzeichnis 1. Einleitung 1.1 Architektur von IV-Systemen 1.2 Anwendungsbeispiel OMNIS/Myriad 1.3 Vorlesungsziel 1.4 Abbildung E/R und objektorientierte Modelle 1.5 Speicher 1.6 UNIX File System 1.7 Rückblick über Datenstrukturen 1.8 Datenstrukturen und formale Sprachen
2 2. Graphen 2.1 Netze 2.2 Repräsentation von Graphen 3. Bäume 3.1 Ungerichtete (nicht-orientierte) Bäume 3.2 Orientierte Bäume 3.3 Geordnete Bäume 3.4 Binärbäume und m-Bäume 3.5 Darstellung von Binärbäumen Schichtenweise sequentielle Darstellung Geflechte von Knoten und Zeigern 3.6 Wachstum und Bäume
3 4. Positionsbäume 4.1 Datenstruktur und Eigenschaften 4.2 Konstruktions-Algorithmen Naive Konstruktion Alg. Für Rechts-Links Konstruktion Links-Rechts Konstruktion Korrektur von Texten und zugehörigen Positionsbäumen 4.3 Anwendung von Positions-Bäumen 4.4 Repräsentation von Positions-Bäumen
4 5. Tries, digitale Suchbäume, sorted frequency trees 6. Datenstruktur für Peripheriespeicher 6.0 Plattenspeicher 6.1 B-Bäume 6.2 Binäre B-Bäume 6.3 B*-Bäume 6.4 Präfix B-Bäume 6.5 Erweiterbares Hashing
5 7. Sortierverfahren 7.0 Darstellung, Vorüberlegung 7.1 Zu internen Sortierverfahren 7.2 Externes Sortieren 7.3 Sortieren, Platten, Parallelität