0 Daumen
103 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 9,4 k  –  ❤ Bedanken per Paypal

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...