<![CDATA[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

]]>https://www.c-plusplus.net/forum/topic/253489/baumstruktur-rotationRSS for NodeSun, 13 Sep 2026 19:18:41 GMTTue, 03 Nov 2009 08:00:27 GMT60<![CDATA[Reply to Baumstruktur Rotation on Tue, 03 Nov 2009 08:00:27 GMT]]>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

]]>https://www.c-plusplus.net/forum/post/1802498https://www.c-plusplus.net/forum/post/1802498Tue, 03 Nov 2009 08:00:27 GMT<![CDATA[Reply to Baumstruktur Rotation on Tue, 03 Nov 2009 08:17:27 GMT]]>Schau mal ins Magazin, da gibts IIRC einen Artikel zu Bäumen inklusive einer ausführlichen Besprechung der Roationen (Mit Bildchen ;))

]]>https://www.c-plusplus.net/forum/post/1802506https://www.c-plusplus.net/forum/post/1802506Tue, 03 Nov 2009 08:17:27 GMT<![CDATA[Reply to Baumstruktur Rotation on Tue, 03 Nov 2009 08:31:59 GMT]]>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

]]>https://www.c-plusplus.net/forum/post/1802510https://www.c-plusplus.net/forum/post/1802510Tue, 03 Nov 2009 08:31:59 GMT