Stell deine Frage

Das Rebalancieren in einem AVL Baum

Nächste »
0 Daumen
980 Aufrufe

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

Avatar von

1 Antwort

+3 Daumen

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

Avatar von

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

1 Antwort
Aussagen über binäre Suchbäume zeigen
Gefragt 6 Jun 2018 von Gast
Liveticker Loungeticker
Beste Informatiker Community-Chat
Eingabetools:
JSFiddle repl.it Mermaid Editor LaTeX-Assistent Plotlux Plotter Geozeichner 2D Geoknecht 3D Assistenzrechner weitere …
Beliebte Fragen:
    Heiße Lounge-Fragen:
    1. Zur methodischen Hilfe durch ChatGPT
    2. Logistisches Wachstum und aufgebrauchten Bestand ermitteln
    3. Brückengleichrichter entwerfen
    4. Aufstellen eines Massenwirkungsgesetzes
    Alle neuen Fragen
    News AGB FAQ Schreibregeln Impressum Datenschutz Kontakt

    “Das Alzheimer-Gesetz der Programmierung: Wenn du einen von dir vor zwei Wochen geschriebenen Code ansiehst, kommt es dir vor als hättest du ihn noch nie gesehen.”

    Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

    x
    Made by a lovely community