Füge Schlüssel ein und beobachte, wie der Baum seine Eigenschaften
durch Umfärbungen sowie
Links- und Rechtsrotationen wiederherstellt.
Der passende Pseudocode wird rechts hervorgehoben.
Das neue Einfügen wird anschließend Schritt für Schritt gezeigt.
Baumansicht
Bei einer Rotation bewegen sich die betroffenen Knoten animiert.
Die Baumansicht kann bei vielen Zahlen horizontal gescrollt werden.
Rot-Schwarz-Eigenschaften:
Die Wurzel ist schwarz. Ein roter Knoten hat keine roten Kinder.
Auf jedem Pfad zu einem NIL-Blatt liegt dieselbe Anzahl schwarzer Knoten.
NIL-Blätter sind hier aus Platzgründen nicht gezeichnet, gelten aber
stets als schwarz. Komplexität: Einfügen benötigt
O(log n) Zeit.