Baumstruktur Rotation
-
Hi,
ich bräuchte mal euer rat.
und zwar muss soll ich eine Baumstruktur erstellen. so weit so gut. Die Struktur steht.
mein problem ist die rotation von zwei datensätze. der sinn das sache ist das ich am ende einen höhen unterschied 1 erhalte (links/rechts).
meine frage ist wo muss ich rotieren und muss gleich nach dem einfügen der daten in die struct rotieren wenn der höhenunterschied höher ist als 1?
gruss
sideman
-
Schau mal ins Magazin, da gibts IIRC einen Artikel zu Bäumen inklusive einer ausführlichen Besprechung der Roationen (Mit Bildchen ;))
-
danke pumuckl genau das habe ich gebraucht.
ok beim nächsten mal suche ich auch im magazin nach.
das heisst in meinem fall das ich nur die Wurzel, das Kind und das Enkelkind anfassen muss. nach jeder rotation prüfe ich den höhenunterschied. wenn er immer noch hoch ist weiter rotieren.
liege ich damit richtig?
gruss
sideman