Abbildungsverzeichnis

1. Ein Beispiel fuer einen freien Baum
2. Ein Beispiel Binaerbaum
3. Noch ein Binaerbaum
4. Ein binaerer Suchbaum
5. Einfache Rotationen
6. Die links-rechts Rotation
7. Die rechts-links Rotation
8. Die rechts-rechts bzw. links-links Rotation
9. Einfuegen allgemein
10. Eine Verletzung der Invariante des Rot-Schwarz-Baumes durch das Einfuegen
11. Einfuegen Fall 3.1
12. Einfuegen Fall 3.2
13. Einfuegen Fall 3.3
14. Eine komplexe Einfuegen-Operation
15. 3 Faelle beim Loeschen
16. Loeschen Fall 2
17. Loeschen Fall 3.1
18. Loeschen Fall 3.3
19. Loeschen Fall 3.2. Der graue Knoten deutet an, dass er entweder rot oder schwarz sein kann