Ich wollte nur danke sagen dass du dieses Video gemacht hast , ich habe so lange versucht dieses Baum zu checken ,aber mit deiner Hilfe, habe ich es endgültig verstanden )
Sehr schöne, anschauliche Darstellung, insbesondere der Doppelrotation, die mir anhand der theoretischen Definitionen nie so ganz klar wurde. Vielen Dank.
Super erklärt! :D studiere Informatik im 2.Semester und hab die Erklärung vom Professor nicht gut verstanden... Aber das Video hat mir sehr geholfen, danke dafür
Ein Baum ist ein AVL Baum falls die Höheneinschränkung für alle Knoten gilt, also falls für alle Knoten v \in V gilt: abs(height(v.leftChild) - height(v.rightChild))
@Azeroth Cystalic Würdest du bei 10:22 eine Links-Rotation um den Knoten "6" machen, befände sich der Knoten mit dem größten Wert ("13") in der Wurzel. Dies würde dazu führen das alle übrigen Knoten auf die linken Seite rutschen und der Balance-Faktor auf -3 ansteigt. Damit würde das AVL-Gesetz (Balance-Faktor
Kleine Anmerkung zur Definition von Blättern und Knoten: Es gibt Blattsuchbäume und Suchbäume. Bei Blattsuchbäumen sind die inneren Knoten (alle "nicht-Blätter") mit Schlüsseln befüllt und die inneren Knoten sind nur mit "Wegweisern" bestückt (Beispiel Filesysteme von Betriebssystemen). In Suchbäumen sind die Blätter immer leer und die Schlüssel sind in den inneren Knoten gespeichert. Es gibt evtl auch andere Definitionen was man Blatt und Knoten nennt allerdings ist das die Definition wie ich sie kennen gelerent habe ;) . Ansonsten klasse Video.
Mega gutes Video, danke! Hab's sofort verstanden und finde es viel verständlicher wenn man von "runterfallen" spricht als von irgendwelchen Rotationen, denn eine Rotation ist für mich etwas anderes:p Nur eine Frage: Wenn man einen Balancegrad von z.B. 4 oder mehr hat, wie geht man dann vor? Von unten nach oben rekursiv mit dieser Methode "hocharbeiten"?
sehe ich es richtig, dass bei einem Balancefaktor -2 bzw. 2 und 0, wie es beim entfernen einzelner Knoten entstehen kann, wieder auf eine einfach Rotation hinausläuft?
ein sehr gutes Video. Wozu benötigt man diese Bäume? An sich eigenen sie sich zum Vorhalten von Daten, da aber bei Rotationen Verbindungen zwischen einzelnen Knoten verschwinden, kann man damit keine Zusammenhänge oder Abhängigkeiten abbilden, oder?
Die Grundidee von AVL Bäumen ist, dass eben die Balance bestehe bleibt und man den Schnellen Zugriff auf Daten gewährt. Wenn sich beispielsweise der Baum zu weit nach rechts verschiebt, und man an das Unterste Element zugreifen wollte, müsste man länger durch den Baum Interieren.
0:45 das ist falsch. Die Höhe des linken Teilbaums ist 1, die des rechten Teilbaums ist 2. Man zählt ja, wie viele Knoten der längste Pfad hat, da wird der Elternknoten und sich selbst nicht mitgezählt
Hallo sehr gutes Video aber mir ist nicht klar wie kann man die bo und bu bestimmen um die Regel einzusetzen anders ausgedruckt die Knoten bo und bu im Baum zu bestimmen ist nicht klar ? danke.
Berliner cmos bo ist der unterste Knoten an dem die Balance +2 oder -2 ist. Wenn die Balance +2 ist, dann ist bu der rechte Sohn von bo. Wenn die Balance von bo -2 ist, dann ist bu der linke Sohn.
IsiGoesRIOTdanke für die Antwort es ist nicht einfach ich suche Grundlagen zu lesen damit ich das Einfügen zum Baum nachvollziehen kann. Es ist eine Verwirrung Danke nochaml.
Warum sollte man denn die Wurzel mitzählen. Ist doch nur ne Konstante von 1 die drauf kommt, und bei der Subtraktion wegfällt, da es eben auf beiden Seiten dabei ist.
min 7:38 es ist 0-0 und das ist wiederum 0, da es keine negative null hier gibt. Zieht sich ja quasi durchs Video ist denk ichma vom Ergebnis aber richtig..
Den Wurzelknoten beim Balancefaktor mitzurechnen ist total sinnlos, es reicht lediglich die Pfadlänge, hat denke ich Einige verwirrt, dennoch gutes Video :)
Wieso soll man die Wurzel für den Balancefaktor auf beiden Seiten mitzählen? Mathematisch sind doch beide Seiten gleich, oder nicht? -> (höhe(rechts)+1) - (höhe(links)+1) = höhe(rechts) - höhe(links)
Fantastisch Erklärt. Ohne zuvor Ahnung gehabt zu haben, hast du mir die Schweirigkeiten mit AVL Bäumen vollkommen genommen. Danke!
Vielen Dank. In 3 Tagen habe ich meine Algorithmen & Datenstrukturen-Klausur und das hat sehr geholfen.
Ich wollte nur danke sagen dass du dieses Video gemacht hast , ich habe so lange versucht dieses Baum zu checken ,aber mit deiner Hilfe, habe ich es endgültig verstanden )
Das Video ist Top! Kurz und knapp das Wichtigste auf den Punkt gebracht. Vielen herzlichen Dank!
Sehr schöne, anschauliche Darstellung, insbesondere der Doppelrotation, die mir anhand der theoretischen Definitionen nie so ganz klar wurde. Vielen Dank.
Großartig, vor allem das "umhängen" bei der Doppelrotation wurde sehr gut erklärt, danke!
Chapeau! und tausend Dank. So super veranschaulicht und erklärt, dass das Thema schon fast trivial scheint.
Echt klasse erklärt. Habe mir zu den AVL Bäumen vorher noch nie was angesehen oder gelesen und habs sofort super verstanden. Danke ^^
das Ende war vielleicht etwas abrupt, aber ansonsten gut erklärt
Hasch gut erklärt Kerle!
Super erklärt! :D studiere Informatik im 2.Semester und hab die Erklärung vom Professor nicht gut verstanden... Aber das Video hat mir sehr geholfen, danke dafür
Super erklärt, bin höchst zufrieden!
Danke!
Perfekte Erklärung, tausend Dank! :)
Sehr gutes Video, hat mir wirklich geholfen!
Danke! Du hast mir meinen AuD-Schein gerettet!
bestes Video was ich dazu gesehen habe!
Vielen vielen Dank , sehr gut und einfacher erklärt ! mach weiter :)
Danke! Sehr verständlich erklärt.
Bestes Video! Sehr gut zu verstehen! Danke!
Ein Baum ist ein AVL Baum falls die Höheneinschränkung für alle Knoten gilt, also falls für alle Knoten v \in V gilt: abs(height(v.leftChild) - height(v.rightChild))
Super Erklärung, vielen vielen Dank dir! :)
Sehr gute Erklärung!
Dankesehr, endlich mal 'ne Stückweise und genaue erklärung der Rotationen
Wenn ich auch die Pfeile kurzzeitig mit 'nem Tauschen verwechselt hatte :D
Anmerkung zum Balancefaktor: Kann es sein dass du nicht die Knotenanzahl sondern die Pfadlänge bzw. die Höhe der Teilbäume meinst?
Im Endeffekt sollte das aber keinen Unterschied machen außer halt das bei beiden Teilbäumen vor dem Ergebnis die Anzahl um 1 höher ist.
Das Ende ist genial, upsala und cut xD
Vielen Dank für das Video!
@Azeroth Cystalic Würdest du bei 10:22 eine Links-Rotation um den Knoten "6" machen, befände sich der Knoten mit dem größten Wert ("13") in der Wurzel. Dies würde dazu führen das alle übrigen Knoten auf die linken Seite rutschen und der Balance-Faktor auf -3 ansteigt. Damit würde das AVL-Gesetz (Balance-Faktor
Richtiger Ehrenbruder!
Sehr gut erklärt. Danke!
Klasse Video, hat mir sehr geholfen!
sehr schön , danke
Ab 13:41 ist es doch ein Suchbaum, da er für jeden Teilbaum die gleiche höhe besitzt, oder?
Dankeschön Das half mir sehr :)
Top, danke!
wirklich gut erklärt. danke!
Kleine Anmerkung zur Definition von Blättern und Knoten:
Es gibt Blattsuchbäume und Suchbäume. Bei Blattsuchbäumen sind die inneren Knoten (alle "nicht-Blätter") mit Schlüsseln befüllt und die inneren Knoten sind nur mit "Wegweisern" bestückt (Beispiel Filesysteme von Betriebssystemen).
In Suchbäumen sind die Blätter immer leer und die Schlüssel sind in den inneren Knoten gespeichert.
Es gibt evtl auch andere Definitionen was man Blatt und Knoten nennt allerdings ist das die Definition wie ich sie kennen gelerent habe ;) .
Ansonsten klasse Video.
Mega gutes Video, danke! Hab's sofort verstanden und finde es viel verständlicher wenn man von "runterfallen" spricht als von irgendwelchen Rotationen, denn eine Rotation ist für mich etwas anderes:p
Nur eine Frage: Wenn man einen Balancegrad von z.B. 4 oder mehr hat, wie geht man dann vor? Von unten nach oben rekursiv mit dieser Methode "hocharbeiten"?
sehe ich es richtig, dass bei einem Balancefaktor -2 bzw. 2 und 0, wie es beim entfernen einzelner Knoten entstehen kann, wieder auf eine einfach Rotation hinausläuft?
Meine Lk-Klausur ist gerettet
sehr gutes video . heftiger cut am Ende, aber wirklich gut erklärt. Bin mir aber nicht sicher ob man beim balance rechnen die wurzel mitrechnen muss
Danke!
sehr gut erklärt
Danke dir
Warum ist es wichtig die wurzel mitzuzählen? Die gleicht sich doch selbst aus kann man sie dann nicht weg lassen?
besser als es mancher Lehrer erklären kann
ein sehr gutes Video. Wozu benötigt man diese Bäume? An sich eigenen sie sich zum Vorhalten von Daten, da aber bei Rotationen Verbindungen zwischen einzelnen Knoten verschwinden, kann man damit keine Zusammenhänge oder Abhängigkeiten abbilden, oder?
Die Grundidee von AVL Bäumen ist, dass eben die Balance bestehe bleibt und man den Schnellen Zugriff auf Daten gewährt. Wenn sich beispielsweise der Baum zu weit nach rechts verschiebt, und man an das Unterste Element zugreifen wollte, müsste man länger durch den Baum Interieren.
Iterieren*
gibt es die folien auch zum download
Sehr nice, danke!!! :)
danke 🙏
bester Mann
Ich liebe dich
0:45 das ist falsch. Die Höhe des linken Teilbaums ist 1, die des rechten Teilbaums ist 2. Man zählt ja, wie viele Knoten der längste Pfad hat, da wird der Elternknoten und sich selbst nicht mitgezählt
Hallo sehr gutes Video aber mir ist nicht klar wie kann man die bo und bu bestimmen
um die Regel einzusetzen anders ausgedruckt die Knoten bo und bu im Baum zu bestimmen ist nicht klar ? danke.
Berliner cmos bo ist der unterste Knoten an dem die Balance +2 oder -2 ist. Wenn die Balance +2 ist, dann ist bu der rechte Sohn von bo. Wenn die Balance von bo -2 ist, dann ist bu der linke Sohn.
IsiGoesRIOTdanke für die Antwort es ist nicht einfach ich suche Grundlagen zu lesen damit ich das Einfügen zum Baum nachvollziehen kann. Es ist eine Verwirrung Danke nochaml.
Warum sollte man denn die Wurzel mitzählen. Ist doch nur ne Konstante von 1 die drauf kommt, und bei der Subtraktion wegfällt, da es eben auf beiden Seiten dabei ist.
min 7:38 es ist 0-0 und das ist wiederum 0, da es keine negative null hier gibt.
Zieht sich ja quasi durchs Video ist denk ichma vom Ergebnis aber richtig..
Nice diggah
Top
und wie geht das für +2 und 0 ?
+2 und 0 ist nicht möglich wenn du korrekt rechnest
dies ist unmöglich.
Wenn bei 11:25 *vor* der 10 noch eine 4 eingefügt worden wäre, dann würde das ganze doch garnicht mehr zum richtigen Ergebnis führen(?)
????
ton ist zu leise, ansonsten schön anschaulich erklärt, Danke!
Fehler direkt von Beginn an. Man nimmt den linken Teilbaum und subtrahiert ihn mit dem Recht, also Tiefe-Links minus Tiefe-Rechts!!!
Rechte Seite - linke Seite ist üblich. Und wenn dann ist das nicht falsch, sondern es geht beides
Den Wurzelknoten beim Balancefaktor mitzurechnen ist total sinnlos, es reicht lediglich die Pfadlänge, hat denke ich Einige verwirrt, dennoch gutes Video :)
falsch: balancefaktor ist nicht die knotenanzahl minus knozenanzahl sondern die höhe des linken minus die höhse des rechtem teilbaum
Das war Daniel Jung Niveau
Wieso soll man die Wurzel für den Balancefaktor auf beiden Seiten mitzählen?
Mathematisch sind doch beide Seiten gleich, oder nicht? ->
(höhe(rechts)+1) - (höhe(links)+1) = höhe(rechts) - höhe(links)
King Ragnar er hats generell falsch geschrieben.. er schreibt es ist die knotenanzahk minus knoten anzahl.. es ist aber höhe mimus höhe
linke seite minus die rechte seite
balance falsch berechnet
nein. h(rechts) - h(links) ist so korrekt.
was studieren Sie?
Informatik.
Okay..
Mein Prof. hat in Datenstrukturen links-rechts gemacht
sind denn die Rotationen gleich? Macht ihr bei 2+ 1+ eine Links oder RechtsRotation?
Gutes Video, aber nach maximal drei Beispielen, solltest du aufhören, jedes mal die Berechnung des Balance Faktors zu erklären. Sonst top!
Danke!
und wie geht das für -2 und -2 ?