Algorithmen & Datenstrukturen mit Java: Inhaltsverzeichnis
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
Letzte Änderung: 08.12.2015
©
Prof. Dr. Uwe Schmidt
Algorithmen & Datenstrukturen mit Java: Inhaltsverzeichnis
Algorithmen & Datenstrukturen mit Java: Inhaltsverzeichnis
