<![CDATA[binärer suchbaum - frage]]>Gegeben ist der Baum
-----8-------
---/----\----
---7----10---
--/-\--------
-2---5-------
-----/-------
----3--------

Die 7 soll gelöscht werden. 5 kommt an die Stelle der 7. Was passiert aber mit dem linken Element bei der 5? Wo zur Hölle kommt die 3 hin?

]]>https://www.c-plusplus.net/forum/topic/188172/binärer-suchbaum-frageRSS for NodeWed, 01 Jul 2026 13:38:00 GMTFri, 27 Jul 2007 12:20:31 GMT60<![CDATA[Reply to binärer suchbaum - frage on Fri, 27 Jul 2007 12:20:31 GMT]]>Gegeben ist der Baum
-----8-------
---/----\----
---7----10---
--/-\--------
-2---5-------
-----/-------
----3--------

Die 7 soll gelöscht werden. 5 kommt an die Stelle der 7. Was passiert aber mit dem linken Element bei der 5? Wo zur Hölle kommt die 3 hin?

]]>https://www.c-plusplus.net/forum/post/1333980https://www.c-plusplus.net/forum/post/1333980Fri, 27 Jul 2007 12:20:31 GMT<![CDATA[Reply to binärer suchbaum - frage on Fri, 27 Jul 2007 12:21:45 GMT]]>----8------- ---/----\---- ---7----10--- --/-\-------- -2---5------- -----/------- ----3-------- ]]>https://www.c-plusplus.net/forum/post/1333982https://www.c-plusplus.net/forum/post/1333982Fri, 27 Jul 2007 12:21:45 GMT<![CDATA[Reply to binärer suchbaum - frage on Fri, 27 Jul 2007 12:22:54 GMT]]>Schau mal in unser Magazin, da gibt es einige ausführliche Artikel zu Binärbäumen.

]]>https://www.c-plusplus.net/forum/post/1333983https://www.c-plusplus.net/forum/post/1333983Fri, 27 Jul 2007 12:22:54 GMT<![CDATA[Reply to binärer suchbaum - frage on Fri, 27 Jul 2007 12:28:17 GMT]]>Ergibt sich mir aus dem Artikel nicht.

]]>https://www.c-plusplus.net/forum/post/1333991https://www.c-plusplus.net/forum/post/1333991Fri, 27 Jul 2007 12:28:17 GMT<![CDATA[Reply to binärer suchbaum - frage on Fri, 27 Jul 2007 12:37:04 GMT]]>Beim Loeschen eines Elements mit 2 Nachfolgern, ersetzt du dieses durch seinen Nachfolger in der Werteordnung. Heisst also den "linkesten" Knoten im rechten Unterbaum (==3 - nicht 5 😉 ) oder den "rechtesten" Knoten im linken Unterbaum (==2).

]]>https://www.c-plusplus.net/forum/post/1334000https://www.c-plusplus.net/forum/post/1334000Fri, 27 Jul 2007 12:37:04 GMT<![CDATA[Reply to binärer suchbaum - frage on Fri, 27 Jul 2007 12:37:30 GMT]]>Hab das programm aus dem magazin, das macht beim löschen der 7 aus:

----8-------
---/----\----
---7----10---
--/-\--------
-2---5-------
-----/-------
----3--------

den baum:

----8-------
---/----\----
---2----10---
----\--------
-----3-------

Warum kommt nich die 5 an die Stelle der 7? Ist doch das größte Element im linken Teilbaum?

]]>https://www.c-plusplus.net/forum/post/1334002https://www.c-plusplus.net/forum/post/1334002Fri, 27 Jul 2007 12:37:30 GMT<![CDATA[Reply to binärer suchbaum - frage on Fri, 27 Jul 2007 12:41:26 GMT]]>Weil dein Baum kein gueltiger binaerer Suchbaum ist *gerade mal auffaellt*. 😃

]]>https://www.c-plusplus.net/forum/post/1334008https://www.c-plusplus.net/forum/post/1334008Fri, 27 Jul 2007 12:41:26 GMT<![CDATA[Reply to binärer suchbaum - frage on Fri, 27 Jul 2007 12:43:09 GMT]]>Shit, hab euch den Baum falsch gezeichnet 🙄

----8-------
---/----\----
---7----10---
--/----------
-2-----------
--\-----------
----5-------
---/
--3

Jetzt ist es so zick-zack und es gibt kein linkestes bzw rechtestets Element 😕

]]>https://www.c-plusplus.net/forum/post/1334010https://www.c-plusplus.net/forum/post/1334010Fri, 27 Jul 2007 12:43:09 GMT<![CDATA[Reply to binärer suchbaum - frage on Fri, 27 Jul 2007 12:44:58 GMT]]>Sieht schon besser aus. Und wo ist jetzt das Problem beim Loeschen der 7? Die kannst du einfach ueberbruecken und gut ist.

]]>https://www.c-plusplus.net/forum/post/1334013https://www.c-plusplus.net/forum/post/1334013Fri, 27 Jul 2007 12:44:58 GMT