Lehrinhalte |
- Listen (einfach/doppelt verkettet, sortiert/unsortiert, lineare Listen/Ringlisten)
- Bäume (Binäre Suchbäume, Balancierung von Bäumen, 234-Bäume, Rot-Schwarz-Bäume, B-Bäume, Heaps)
- Graphen (Darstellungsformen, Depth-First-Search, Breadth-First-Search, Kleinster Spannender Baum, Kürzeste Pfade, Transitive Hülle, Ein/Ausgabe von Graphen)
- Hashtabellen
- Stringsuche (Brute Force, Boyer-Moore-Algorithmus, Suchen mit regulären Ausdrücken)
- Höhere Sortieralgorithmen (Heapsort, Sortieren verketteter Listen, Sortieren externer Dateien, topologische Sortierung)
- Überblick über die Java-Klassenbibliothek
|