Cherrycoke
Mitglied
Hallo,
ich wollte nur mal kurz nachfragen, ob die Rotation im Folgenden Stimmt.
Gegeben ist ein AVL-Baum [Anhang 1].
Nun füge ich den Datensatz mit dem Inhalt "2" hinzu [Anhang 2].
Jetzt findet eine Rechtsrotation statt [Ahnhang 3].
Und zuletzt eine Linksrotation [Anhang 4].
Habe ich das so richtig gemacht, oder ist mir hierbei ein Fehler entstanden?
Danke für eine kurze Antwort!
ich wollte nur mal kurz nachfragen, ob die Rotation im Folgenden Stimmt.
Gegeben ist ein AVL-Baum [Anhang 1].
Nun füge ich den Datensatz mit dem Inhalt "2" hinzu [Anhang 2].
Jetzt findet eine Rechtsrotation statt [Ahnhang 3].
Und zuletzt eine Linksrotation [Anhang 4].
Habe ich das so richtig gemacht, oder ist mir hierbei ein Fehler entstanden?
Danke für eine kurze Antwort!