Ein AVL-Baum ist ein selbstbalancierender binärer Suchbaum.
Für jeden Knoten unterscheiden sich die Höhen der linken und rechten Teilbäume höchstens um 111. Operationen bleiben O(logn)O(\log n)O(logn).