<![CDATA[Rebalance AVL]]>Hallo miteinander!

Ich habe 'nen AVL-tree zusammen. Nun fehlt mir aber noch 'ne wichtige Funktion, nämlich das rebalancing.
Hat evtl. gerade jemand einen möglichen Code bereit?

int height;
bool is_balanced();
avl_tree* _tree;
int value;
avl_tree_node* _parent, _left, _right

hab ich schon alles bereit 🙂

Ich wäre sehr dankbar, wenn mir jemand helfen könnte.
Liebe Grüsse,
Max

]]>https://www.c-plusplus.net/forum/topic/287067/rebalance-avlRSS for NodeThu, 20 Aug 2026 14:40:38 GMTSat, 21 May 2011 16:49:03 GMT60<![CDATA[Reply to Rebalance AVL on Sat, 21 May 2011 16:49:03 GMT]]>Hallo miteinander!

Ich habe 'nen AVL-tree zusammen. Nun fehlt mir aber noch 'ne wichtige Funktion, nämlich das rebalancing.
Hat evtl. gerade jemand einen möglichen Code bereit?

int height;
bool is_balanced();
avl_tree* _tree;
int value;
avl_tree_node* _parent, _left, _right

hab ich schon alles bereit 🙂

Ich wäre sehr dankbar, wenn mir jemand helfen könnte.
Liebe Grüsse,
Max

]]>https://www.c-plusplus.net/forum/post/2066835https://www.c-plusplus.net/forum/post/2066835Sat, 21 May 2011 16:49:03 GMT<![CDATA[Reply to Rebalance AVL on Sat, 21 May 2011 19:10:19 GMT]]>Schau mal im Magazin (einer der Links im Linkhaufen ganz oben rechts der Seite), da müsste ein Artikel samt Code dazu sein.

]]>https://www.c-plusplus.net/forum/post/2066909https://www.c-plusplus.net/forum/post/2066909Sat, 21 May 2011 19:10:19 GMT<![CDATA[Reply to Rebalance AVL on Sat, 21 May 2011 19:57:03 GMT]]>Ah, vielen Dank, habs gefunden 🙂
Dazu hätte ich nur noch eine Frage: rotate_left bzw. *_right - wie würde das mit meinen Funktionen und Objekten aussehen?

]]>https://www.c-plusplus.net/forum/post/2066925https://www.c-plusplus.net/forum/post/2066925Sat, 21 May 2011 19:57:03 GMT<![CDATA[Reply to Rebalance AVL on Sat, 21 May 2011 20:00:33 GMT]]>Wie die Rotationen funktionieren, steht auch im Magazin-Artikel (im ersten Teil der Binärbäume-Serie).

]]>https://www.c-plusplus.net/forum/post/2066928https://www.c-plusplus.net/forum/post/2066928Sat, 21 May 2011 20:00:33 GMT<![CDATA[Reply to Rebalance AVL on Sat, 21 May 2011 20:45:28 GMT]]>Dankeschön!
Hab's gefunden. Allerdings funktioniert's bei mir noch nicht ganz (hab ja au unterschiedliche Bezeichnungen).

]]>https://www.c-plusplus.net/forum/post/2066956https://www.c-plusplus.net/forum/post/2066956Sat, 21 May 2011 20:45:28 GMT<![CDATA[Reply to Rebalance AVL on Sun, 22 May 2011 09:18:11 GMT]]>lern erstmal c++
ich hab den eindruck du hast absolut keinen peil was du machst...

ausser halt copy&paste...

]]>https://www.c-plusplus.net/forum/post/2067051https://www.c-plusplus.net/forum/post/2067051Sun, 22 May 2011 09:18:11 GMT<![CDATA[Reply to Rebalance AVL on Sun, 22 May 2011 10:47:46 GMT]]>MaxC++ schrieb:

Dankeschön!
Hab's gefunden. Allerdings funktioniert's bei mir noch nicht ganz (hab ja au unterschiedliche Bezeichnungen).

Mach die Rotationen an einem Baum von Hand bis du exakt begreifst was geschieht und dann programmierst du das und kannst es nötigenfalls anhand des Testbaumes, den du von Hand gemacht hast debuggen. Es empfiehlt sich da gleich einige solche Testbäume zu machen, um möglichst alle Fälle abdecken zu können.

]]>https://www.c-plusplus.net/forum/post/2067070https://www.c-plusplus.net/forum/post/2067070Sun, 22 May 2011 10:47:46 GMT