AVL-Baum (AVL-Sort)
HTML-код
- Опубликовано: 4 апр 2016
- In diesem Video präsentiert Prof. Dr. Oliver S. Lazar die höhenbalancierte Datenstruktur AVL-Bäume. Dabei wird gezeigt, wie man Schritt für Schritt einen AVL-Baum konstruiert. Einfache und doppelte Rotationen sowie das Umhängen von Teilbäumen werden anschaulich in einem Screencast gezeigt.
Наука
Sehr gut erklärt, vielen Dank! Habe die AVL-Bäume damit endlich verstanden :)
Sehr gut erklärt :D Jetzt kenne ich mich auch bei den ominösen AVL-Bäumen aus, da kann ja bei der Prüfung nichts mehr schief gehen. Vielen Dank @nerdwest
Herzlichen Dank, das war sehr gut erklärt! ^^
sehr schön erklärt vielen dank :)
Super Video!! hat mir echt weiter geholfen...merci beaucoup!
sehr hilfreich, danke für die Mühe !
Jetzt hab ich es auch verstanden :) Danke
Gut erklärt, jetzt hab ichs gecheckt :D
Bestes Video zu AVL Bäumen auf RUclips
Danke Sehr . viel besser erklärt als unserer Prof
hallo, das Viedeo war sehr hilfreich! gibt es solche regeln auch für das Umwandeln eines nicht-höhenbalancierten suchbaums in einen avl baum? Dort können die balancewerte ja auch mal 3 oder 4 sein.
Warum sollte man denn so aufwändig einen entarteten binären Suchbaum umwandeln? Es wäre doch absolut effizient, wenn man den vorhandenen Binärbaum dann mit einer beliebigen Durchlaufstrategie einliest und einen neuen AVL-Baum separat daraus konstruiert (linear-logarithmische Laufzeit). Allerdings braucht man dann auch den doppelten Speicher.
Was ist wenn der rechte und linke Teilbaum die gleiche Höhe hat? Geht das?
Ja natürlich geht das, dann ist der Balancewert an der Wurzel dieser beiden Teilbäume gleich 0.
nerdwest Vielen Dank für die Antwort =)
in unsere vorlesung wurden die Balancewerte genau anders herum "verglichen" also immer höhe des linken teilbaumes "minus" die höhe des rechten Teilbaumes... ist das eine beliebige Festlegung der Universitäten oder woher kommt der unterschied?
(Bsp.: an der stelle wo 7 als wurzel rechts darunter die 12 und wieder rechts darunter die 18 war, wäre bei uns die 0 natürlich auch als balancefaktor der 18 gewesen aber dann eine -1 für die 12 und eine -2 für die 7)
Hallo Georg, die Antwort auf deine Frage gebe ich dir im Video von 3:42 bis 4:01. Grüße
oh ok vielen dank, habe nur überflogen, danke vielmals und etnschuldigung für die Mühe
Im Video werden die Balancewerte erst nach dem Einfügen eines neuen Schlüsselwertes bestimmt. Das könnte den falschen Eindruck erwecken, dass die Balance-Werte erst nach dem Einfügen durch eine globale Operation berechnet werden müssen. Tatsächlich besitzt ja jeder Knoten einen Balance-Wert der beim Hochsteigen mittels einer lokalen Operation aktualisiert wird.
Avl-Sort ist das gleiche wie Heap-Sort oder?
Nein, ein AVL-Baum ist ein binärer Suchbaum, das ist ein Heap nicht. Ich habe zu beiden Themen (AVL und Heap) jeweils eigene Videos gemacht, bitte anschauen. LG
Wenn ich dich als Prof hätt, würd ich dich mit "Professor LASER" ansprechen.
Poggers