Füge eine Zahl ein und beobachte, wie der AVL-Baum anschließend
seine Höhen und Balancefaktoren überprüft. Falls nötig, wird er
durch eine einfache oder doppelte Rotation ausgeglichen.
Die neue Einfügeoperation beginnt anschließend beim fertigen bisherigen Baum.
Baumansicht
Unter jedem Knoten stehen seine Höhe h und sein
Balancefaktor b = Höhe(links) − Höhe(rechts).
Rotationen werden animiert. Bei größeren Bäumen kannst du
horizontal scrollen.
Die vier Fälle:
LL → Rechtsrotation; RR → Linksrotation;
LR → Linksrotation am linken Kind, dann Rechtsrotation;
RL → Rechtsrotation am rechten Kind, dann Linksrotation.
Laufzeit: Suchen und Einfügen benötigen
O(log n) Zeit, da der Baum ausgeglichen bleibt.
Doppelte Schlüssel werden in dieser Visualisierung nicht eingefügt.