Inhalt

• Inhalt
• Einfuehrung
• Theoretische Grundlagen
  • Graphen und Baeume
  • Ausgeglichene Baeume
  • Rot-Schwarz Baeume
• 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
  • javadoc-Dokumentation der Rot-Schwarz-Baum-Klasse
• Abbildungsverzeichnis
• Index
• Literatur
• Über dieses Dokument ...