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
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.
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.
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)
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
![⭐️( ลอยกระทง 2024 ) Ver. แดนซ์ Remix BY [ ดีเจกิต รีมิกซ์ ]](http://i.ytimg.com/vi/rMWOLhgXUHc/mqdefault.jpg)
Herzlichen Dank, das war sehr gut erklärt! ^^
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
Sehr gut erklärt, vielen Dank! Habe die AVL-Bäume damit endlich verstanden :)
Bestes Video zu AVL Bäumen auf TH-cam
sehr schön erklärt vielen dank :)
Jetzt hab ich es auch verstanden :) Danke
Super Video!! hat mir echt weiter geholfen...merci beaucoup!
sehr hilfreich, danke für die Mühe !
Danke Sehr . viel besser erklärt als unserer Prof
Gut erklärt, jetzt hab ichs gecheckt :D
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.
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.
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
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
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 =)
Wenn ich dich als Prof hätt, würd ich dich mit "Professor LASER" ansprechen.
Poggers