0 Daumen
51 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 7,0 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...