<![CDATA[Beispiel Binärbaum gesucht]]>Hallo!

Ich kann programmieren und weiß jetzt auch grob was ein Binärbaum ist. Zum besseren Verständnis würde ich gerne einen schreiben und damit herumspielen.

Hat vielleicht jemand einen guten Link mit einer Beispielimplementierung? Sowas hat mir früher bei Listen schon immer gut geholfen 😉

]]>https://www.c-plusplus.net/forum/topic/197146/beispiel-binärbaum-gesuchtRSS for NodeThu, 01 Oct 2026 01:17:49 GMTWed, 07 Nov 2007 12:42:58 GMT60<![CDATA[Reply to Beispiel Binärbaum gesucht on Wed, 07 Nov 2007 12:42:58 GMT]]>Hallo!

Ich kann programmieren und weiß jetzt auch grob was ein Binärbaum ist. Zum besseren Verständnis würde ich gerne einen schreiben und damit herumspielen.

Hat vielleicht jemand einen guten Link mit einer Beispielimplementierung? Sowas hat mir früher bei Listen schon immer gut geholfen 😉

]]>https://www.c-plusplus.net/forum/post/1399111https://www.c-plusplus.net/forum/post/1399111Wed, 07 Nov 2007 12:42:58 GMT<![CDATA[Reply to Beispiel Binärbaum gesucht on Wed, 07 Nov 2007 13:23:55 GMT]]>Die std::map ist ein Binärbaum (meistens eine Rot-Schwarz-Implementierung), d.h. du brauchst nur mal in den Header <map> schauen (bzw. in evtl. Subheadern davon).

]]>https://www.c-plusplus.net/forum/post/1399151https://www.c-plusplus.net/forum/post/1399151Wed, 07 Nov 2007 13:23:55 GMT<![CDATA[Reply to Beispiel Binärbaum gesucht on Wed, 07 Nov 2007 13:26:47 GMT]]>Naja, einen einfach Binärbaum zu schreiben ist nicht schwer, du brauchst im Gegensatz zu einer Liste 3 Zeiger, die jeweils auf das linke und rechte Element zeigen, und der dritte auf das drüber liegende Element.
Sonderstellung nehmen Blätter und Wurzel ein.

Beim Einfügen läufst du bis zur richtigen Stelle und fügst ein. Löschen gestaltet sich dank sym. Vorgängersuche etwas umständlicher (abgesehen vom Löschen einzelner Blätter).

Wenn du einen Beispielcode brauchst, hab daheim für ein Praktikum mal sowas geschrieben, auch AVL Bäume (ausgeglichene Binärbäume). Werde es heute Abend mal posten...

]]>https://www.c-plusplus.net/forum/post/1399154https://www.c-plusplus.net/forum/post/1399154Wed, 07 Nov 2007 13:26:47 GMT<![CDATA[Reply to Beispiel Binärbaum gesucht on Wed, 07 Nov 2007 14:59:20 GMT]]>Hallo,
schau doch einfach mal ins Magazin. Dort gibt es mehrere tolle Artikel zu Datenstrukturen, die auf dem Binärbaum aufbauen.

]]>https://www.c-plusplus.net/forum/post/1399226https://www.c-plusplus.net/forum/post/1399226Wed, 07 Nov 2007 14:59:20 GMT