Nächste Seite:
Inhalt
Inhalt
Index
Semesterarbeit
Grundlagen der Informatik
Matrikel 99I
Projekt 8: Ausgeglichene Baeume
von
Jens Herold
Andre Eulenberger
Robert Hoehndorf
Inhalt
Einfuehrung
Theoretische Grundlagen
Graphen und Baeume
Ausgeglichene Baeume
binaere Suchbaeume
AVL-Baeume
Andere ausgeglichene oder schnelle Baeume
Rotationen und Umformungen
Rot-Schwarz Baeume
Definition und Eigenschaften
Beweis des Satzes 1
Der Algorithmus
Suchen in einen Rot-Schwarz Suchbaum
Einfuegen in einen Rot-Schwarz Suchbaum
Loeschen aus einem Rot-Schwarz Baum
Testen des Programms
Test der Klasse rbtree.java durch draw()
Geschwindigkeitstest
Anhang
Quelltext
rbtree.java - Der Quelltext der Rot-Schwarz-Baum-Klasse
rbfrontend.java - Das Testprogramm der Rot-Schwarz-Baum-Klasse
rbelement.java - Die Grundstruktur eines Knoten als Klasse
binaryTree.java - Die Datenstruktur ``Binaerbaum'' als Klasse
element - Die Struktur eines Knoten des Binaerbaums
binfrontend.java - Das Testprogramm zu der Binaerbaum-Klasse
javadoc-Dokumentation der Rot-Schwarz-Baum-Klasse
AllNames.html (von Hand nachbearbeitet)
packages.html
tree.html
rbtree.html (von Hand nachbearbeitet)
Abbildungsverzeichnis
Index
Literatur
Über dieses Dokument ...
root 2000-01-25
