Algorithmen & Datenstrukturen mit Java: Inhaltsverzeichnis

Algorithmen & Datenstrukturen mit Java
Gebrauchsanweisung
Literatur
Kapitelübersicht
- Motivation und einführende Beispiele
  - Beispielklasse für die Elemente einer Liste oder Menge
  - Beispielklasse für Schlüssel-Wert-Paare
  - Beispielklasse für einfach verkettete Listen
  - Ein sehr einfacher erster Test
- Persistente und destruktive Datenstrukturen
- Abschätzung der Effizienz von Algorithmen
- Listen mit einfach verketteten Ringen
  - Beispielklasse für einfach verkettete Ringe
  - Ein sehr einfacher erster Test
- Mengen und Verzeichnisse mit sortierten verketteten Listen
  - Beispielklasse für Mengen als verkettete Listen
  - Beispielklasse für Verzeichnisse als verkettete Listen
- Verzeichnisse mit binären Suchbäumen
  - Beispielklasse für Verzeichnisse als binäre Suchbäume
  - Test mit zufälligem und sortiertem Einfügen
- Rot-Schwarz-Bäume
  - Beispielklasse für Verzeichnisse als Rot-Schwarz-Bäume
  - Test mit sortiertem Einfügen
- Iteratoren über Kollektionen
- Patricia-Bäume
  - Beispielklasse für Verzeichnisse als binäre Patricia-Bäume
  - Test mit zufälligem Einfügen
- Vorrang-Warteschlangen
  - Beispielklasse für Vorrang-Warteschlangen
  - Tests mit zufälligem und sortiertem Einfügen
- Hash-Tabellen
  - Beispielklasse für einfache Hash-Tabellen
- Beispiele mit Generics
  - Listen als einfach verkettete Listen
Beispiel-Implementierungen
- Schnittstellen
  - ds.interfaces.List
  - ds.interfaces.Set
  - ds.interfaces.Map
  - ds.interfaces.PriorityQueue
- Destruktive Implementierungen
  - ds.destructive.list.LinkedRing
  - ds.destructive.map.SimpleHashMap
- Persistente Implementierungen
  - ds.persistent.list.LinkedList
  - ds.persistent.set.OrderedList
  - ds.persistent.map.OrderedList
  - ds.persistent.map.BinaryTree
  - ds.persistent.map.RedBlackTree
  - ds.persistent.map.IntMap
  - ds.persistent.queue.BinaryHeap
- Hilfsklassen
  - ds.util.E
  - ds.util.K
  - ds.util.V
  - ds.util.KV
  - ds.util.P
  - ds.util.PV
  - ds.util.Undef
  - ds.util.Function
  - ds.util.Function2
  - ds.util.Iterator
  - ds.util.Integer
- Testprogramme
  - tests.persistent.list.LinkedList1
  - tests.destructive.list.LinkedList1
  - tests.destructive.list.LinkedRing1
  - tests.persistent.map.BinaryTreeRandom
  - tests.persistent.map.BinaryTreeWorstCase
  - tests.persistent.map.RedBlackWorstCase
  - tests.persistent.map.IntMapTest
  - tests.persistent.map.util.MainBinaryTree
  - tests.persistent.queue.BinaryHeapTrace
  - tests.util.Args
Inhaltsverzeichnis