0 Daumen
398 Aufrufe

Welche Laufzeit hat das Rebalancieren in einem AVL Baum? O(log n)?

von

1 Antwort

+3 Daumen

Die Laufzeit für die Rebalancierung eines nicht balancierten AVL-Baums ist \(\mathcal{O}(n)\).

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community