Mobalasch

also dein originalcode hat so ausgeschaut: Code: A / \ B C / \ D E / F und jetzt sagst du mir das F nicht links auf D folgt... dann ist aber diese "zeichnung" sehrsehrsehr schlecht gemacht!

aber von D geht noch einmal nach links ein ast weiter zu F -> und nach links bedeutet kleiner, also ist F kleiner als D!

aber ganz sicher bin ich mir noch nicht! stimmt die rotation sicher nicht? F war schon im orginalbaum das kleinste und nie größer als B oder D... und die relationen bleiben nach meiner rotation erhalten -> vorher C>A>E>B>D>F und nach "meiner" rotation ists noch immer so...

ich glaubs dir schon. du verstehst sicher viel mehr davon als wie ich. ich glaub ich habs nicht ganz verstanden. ich dachte eine einfache rotation wär zulässig. aber die erfüllt ja die avl bedingungen nicht also ist ne doppelrotation erforderlich.

wenn ich so rotiere wie ich das gemacht habe, steht noch immer im linken teilbaum das was kleiner ist und im rechten das was größer ist... aber trotzdem hat sich die reihenfolge verändert, und das muss sie auch, weil sonst eine rotation ja zu keinem ergebnis führen würde... die avl baum bedingungen bleiben mir durch die rotation erhalten aber die auftrittsreihenfolge ändert sich und das ist auch erlaubt!

aber wenn vor und nach der rotation das selbe rauskommt hat sich nix verändert was dazu führt das auch das problem weiter besteht!

Naja, eigentlich hab ich die struktur von ABCDEF auf BDAFEC geändert, aber das versickern kann ich ja nicht durchführen weil ich ja keine werte für die einzelnen Knoten habe...

also wenn ich deinen baum richtig gedeutet hab und in einmal nach rechts rotiere hab ich in B eine Balance von 0 und damit das problem behoben... A / \ B C / \ D E / F Und nach der rotation B / \ D A / / \ F E C

ich hab auch nur die informationen die ich schon geschrieben hab! Ich hab keinen aufgezeichneten baum! aber reichts nicht wenn du weißt das die balance -2 ist? ich würd sagen das eine einfache rotation genügt! und das mit dem code bekomm ich gar nicht hin!

das mit der balance ist mir schon klar und ich nehm an das hier eine rechtsrotation angewendet wird. das problem ist einen code zu schreiben der speziell auf dieses beispiel bezogen das problem löst!

Hallo erstmal! Ich hoffe ihr könnt mir weiterhelfen! Ich brauche hilfe bei einem beispiel und brings leider alleine nicht zusammen! also ich habe einen avl baum der nicht ausbalanciert ist. ein pointer zeigt auf den knoten der wert -2 ist (was nicht sein darf)... und die frage ist schreibe einen pseudocode der nur für diesen fall das problem behebt. und vlt. könnt ihr mir noch bitte sagen was tupel sind das gehört zwar zur datenmodellierung aber ich hoffe ihr könnt mir bei den beiden sachen weiterhelfen! ich möchte mich jetzt schon für alle antworten und hilfen bedanken!