0 Daumen
63 Aufrufe

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

Gefragt von

1 Antwort

+3 Daumen

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

Beantwortet von 8,3 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...