Das Rebalancieren in einem AVL Baum

0 Daumen

960 Aufrufe

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

Gefragt 10 Jul 2018 von Gast

1 Antwort

+3 Daumen

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

Beantwortet 10 Jul 2018 von Gast

Ein anderes Problem?

0 Daumen

1 Antwort

Gefragt 8 Jan 2021 von anonym123123

0 Daumen

1 Antwort

Gefragt 8 Mai von Gast

+1 Daumen

1 Antwort

Gefragt 9 Jun 2014 von Gast

0 Daumen

1 Antwort

Gefragt 6 Jun 2018 von Gast

Anleger will in 18 Jahren 180.000€ Euro sparen.
Real und Imaginärteil herausfinden
Ermittle zunächst die Einheit des Messergebnisses p unter der Voraussetzung, dass Du nur SI-Grundeinheiten verwendest.
Phasenwinkel von Sinusverläufen

“Programmieren Sie immer so, als wäre der Typ, der den Code pflegen muss, ein gewaltbereiter Psychopath, der weiß, wo Sie wohnen.”

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos