Oben Zahlen eingeben (durch Leerzeichen oder Komma getrennt). Enter oder „Einfügen“: nacheinander in den Baum einfügen; Umschalt + Enter oder „Löschen“: nacheinander löschen.
Neben jedem Knoten steht die Balance b = h(rechts) − h(links). Ist |b| = 2, ist das AVL-Kriterium verletzt (rot); danach folgt die Rotation: RR → Linksrotation, LL → Rechtsrotation, RL → Rechts-Links-, LR → Links-Rechts-Doppelrotation.
„Schritt für Schritt“: mit Weiter / Zurück (oder den Pfeiltasten) einzelne Schritte ansehen, „Abspielen“ läuft von selbst. Ohne Haken bei „AVL-Ausgleich“ entsteht ein gewöhnlicher Suchbaum (zum Vergleich: sortierte Zahlen ergeben eine Liste). Löschen mit zwei Kindern: Das Maximum des linken Teilbaums nimmt den Platz ein.
Durchlauf: Preorder, Inorder, Postorder (Tiefendurchlauf, mit Stapel der Aufrufe) und Levelorder (Breitendurchlauf, mit Schlange), schrittweise. Grün = besucht, blau = aktuell, die kleine Zahl über dem Knoten ist die Besuchsnummer; dicker Rand = Knoten im Stapel (blau) bzw. in der Schlange (orange).