Welche Laufzeit hat das Rebalancieren in einem AVL Baum? O(log n)?
Die Laufzeit für die Rebalancierung eines nicht balancierten AVL-Baums ist \(\mathcal{O}(n)\).
