Für den Rot-Schwarz-Baum haben wir uns entschlossen, eine neue statische Methode test innerhalb der Klasse RedBlackTree zu entwerfen. Diese überprüft mithilfe verschiedener vordefinierten Bäumen alle Funktionen auf Richtigkeit.
Diese Überprüfungen sind unterteilt in:
- Überprüfen ob die Schlüssel an der richtigen Stelle eingefügt werden
- Überprüfen ob die Rotationen korrekt implementiert sind
- Überprüfen der Eigenschaften eines Rot-Schwarz-Baumes.
