Ein einfacher BST kann sich in eine verkettete Liste (O(n) Operationen) abbauen, wenn Schlüssel in sortierter Reihenfolge ankommen. Selbstausgleichende BSTs — wie AVL und Rot-Schwarz-Bäume — rotieren automatisch Knoten nach Einfügungen/Löschungen, um die Höhe ~log n zu halten und O(log n) Operationen zu garantieren.
