<![CDATA[Binärer Suchbaum , &quot;Error&quot;]]>Ich habe Folgendes Problem beim Binärem Suchbaum und zwar wen ich Einen namen im Baum Abtrennen möchte mit nur einem Kind. Mein Quellcode sieht so aus für diesen Vorgang.

bool CBaum::loeschenKnoten(string input)
{
Kp = sucheKnoten(input);
if (Kp -> links != 0 && Kp -> rechts == 0)
		{
			Kp -> links -> eltern = Kp -> eltern;
			Kp -> eltern = 0;
			delete Kp;

		}
		if (Kp -> links == 0 && Kp -> rechts != 0) // Falls rechts der Sohn
		{
			Kp -> rechts -> eltern = Kp -> eltern; // Eltern von Rechts = Eltern von Elternn
			Kp -> eltern = 0;
			delete Kp;

		}
}
]]>https://www.c-plusplus.net/forum/topic/292938/binärer-suchbaum-quot-error-quotRSS for NodeSun, 16 Aug 2026 15:41:30 GMTWed, 21 Sep 2011 07:49:35 GMT60<![CDATA[Reply to Binärer Suchbaum , &quot;Error&quot; on Wed, 21 Sep 2011 07:49:35 GMT]]>Ich habe Folgendes Problem beim Binärem Suchbaum und zwar wen ich Einen namen im Baum Abtrennen möchte mit nur einem Kind. Mein Quellcode sieht so aus für diesen Vorgang.

bool CBaum::loeschenKnoten(string input)
{
Kp = sucheKnoten(input);
if (Kp -> links != 0 && Kp -> rechts == 0)
		{
			Kp -> links -> eltern = Kp -> eltern;
			Kp -> eltern = 0;
			delete Kp;

		}
		if (Kp -> links == 0 && Kp -> rechts != 0) // Falls rechts der Sohn
		{
			Kp -> rechts -> eltern = Kp -> eltern; // Eltern von Rechts = Eltern von Elternn
			Kp -> eltern = 0;
			delete Kp;

		}
}
]]>https://www.c-plusplus.net/forum/post/2121901https://www.c-plusplus.net/forum/post/2121901Wed, 21 Sep 2011 07:49:35 GMT<![CDATA[Reply to Binärer Suchbaum , &quot;Error&quot; on Wed, 21 Sep 2011 08:03:20 GMT]]>Deine Problemstellung verstehe ich nicht. Was bedeutet "einen Namen abtrennen"? Wie sehen die Knoten in deinem Baum aus?
Auf jeden Fall solltest du deine Zeiger aber durch Smartpointer ersetzen, vermutlich wäre unique_ptr der geeignetste. (Parent besitzt Child -> unique ownership)

P.S.: Nenne die Klasse bitte nicht CBaum. Von mir aus Baum oder Tree oder BinaryTree oder sowas. Aber bitte kein C-Präfix. Das bringt absolut nichts und erzeugt bei so manchen Programmierern allergische Reaktionen.

]]>https://www.c-plusplus.net/forum/post/2121907https://www.c-plusplus.net/forum/post/2121907Wed, 21 Sep 2011 08:03:20 GMT<![CDATA[Reply to Binärer Suchbaum , &quot;Error&quot; on Wed, 21 Sep 2011 08:14:43 GMT]]>In Zeile 14 willst du wohl eher das Kind der Eltern neu setzen anstatt die total sinnlose Aktion, die da jetzt steht.
edit: In Zeile 7 auch.

]]>https://www.c-plusplus.net/forum/post/2121914https://www.c-plusplus.net/forum/post/2121914Wed, 21 Sep 2011 08:14:43 GMT<![CDATA[Reply to Binärer Suchbaum , &quot;Error&quot; on Wed, 21 Sep 2011 08:31:37 GMT]]>Also habs hinbekommen eben.

sieht jetzt so aus

if (Kp -> links != 0 && Kp -> rechts == 0)
		{
			Kp -> links -> eltern = Kp -> eltern;
			Kp -> eltern -> links = Kp -> links;
			Kp -> eltern = 0;

		}
		else if (Kp -> links == 0 && Kp -> rechts != 0) 
		{
			Kp -> rechts -> eltern = Kp -> eltern;
			Kp -> eltern -> rechts = Kp -> rechts;
			Kp -> eltern = 0;		
		}

Ich wollte einfach einen Knoten im Baum mit nur einem Zweig entfernen.

]]>https://www.c-plusplus.net/forum/post/2121919https://www.c-plusplus.net/forum/post/2121919Wed, 21 Sep 2011 08:31:37 GMT<![CDATA[Reply to Binärer Suchbaum , &quot;Error&quot; on Wed, 21 Sep 2011 08:32:32 GMT]]>Du solltest noch Kp != 0 prüfen.

]]>https://www.c-plusplus.net/forum/post/2121921https://www.c-plusplus.net/forum/post/2121921Wed, 21 Sep 2011 08:32:32 GMT<![CDATA[Reply to Binärer Suchbaum , &quot;Error&quot; on Wed, 21 Sep 2011 08:35:35 GMT]]>314159265358979 schrieb:

P.S.: Nenne die Klasse bitte nicht CBaum. Von mir aus Baum oder Tree oder BinaryTree oder sowas. Aber bitte kein C-Präfix. Das bringt absolut nichts und erzeugt bei so manchen Programmierern allergische Reaktionen.

Hat sogar jemand hier im Forum gemacht! Hier gibt´s nen klasse CStoll . 🤡

]]>https://www.c-plusplus.net/forum/post/2121924https://www.c-plusplus.net/forum/post/2121924Wed, 21 Sep 2011 08:35:35 GMT<![CDATA[Reply to Binärer Suchbaum , &quot;Error&quot; on Wed, 21 Sep 2011 08:38:46 GMT]]>Hab auch schon alles überprüft (Kp != 0) ist halt nur ein Teil der funktion ;). Und eine Frage wieso soll man kein C- Prefix sätzen ? Ist doch hilfreich, dachte ich, damit man weiss das es eine Classe ist.

]]>https://www.c-plusplus.net/forum/post/2121926https://www.c-plusplus.net/forum/post/2121926Wed, 21 Sep 2011 08:38:46 GMT<![CDATA[Reply to Binärer Suchbaum , &quot;Error&quot; on Wed, 21 Sep 2011 08:44:20 GMT]]>Beer schrieb:

Hab auch schon alles überprüft (Kp != 0) ist halt nur ein Teil der funktion ;). Und eine Frage wieso soll man kein C- Prefix sätzen ? Ist doch hilfreich, dachte ich, damit man weiss das es eine Classe ist.

Was soll es denn bitte sonst sein?

]]>https://www.c-plusplus.net/forum/post/2121929https://www.c-plusplus.net/forum/post/2121929Wed, 21 Sep 2011 08:44:20 GMT<![CDATA[Reply to Binärer Suchbaum , &quot;Error&quot; on Wed, 21 Sep 2011 08:48:46 GMT]]>Vielleicht eine Normale Funktion ? Wen man die Main durchgucken würde könnte es ja einiges sein. Selbe ist doch auch bei Pointern oder nicht ? man setzt doch ein p_Prefix .

]]>https://www.c-plusplus.net/forum/post/2121933https://www.c-plusplus.net/forum/post/2121933Wed, 21 Sep 2011 08:48:46 GMT<![CDATA[Reply to Binärer Suchbaum , &quot;Error&quot; on Wed, 21 Sep 2011 08:51:17 GMT]]>Nein, man nimmt kein p_ Präfix. MAn nimmt gar keine Präfixe, weil die Bedeutung aus dem Kontext ersichtlich ist.

]]>https://www.c-plusplus.net/forum/post/2121935https://www.c-plusplus.net/forum/post/2121935Wed, 21 Sep 2011 08:51:17 GMT<![CDATA[Reply to Binärer Suchbaum , &quot;Error&quot; on Wed, 21 Sep 2011 10:16:40 GMT]]>314159265358979 schrieb:

Nein, man nimmt kein p_ Präfix. MAn nimmt gar keine Präfixe, weil die Bedeutung aus dem Kontext ersichtlich ist.

Es kann durchaus sein dass man sich an gewisse Regeln in einer Gruppe (sei es Arbeit oder Freizeit) halten muss. 😉

Wenn man allerdings selbst frei entscheiden kann, dann gebe ich dir recht, da sollte man die Bedeutung aus dem Kontext bzw. über die IDE erfragen können.

]]>https://www.c-plusplus.net/forum/post/2121990https://www.c-plusplus.net/forum/post/2121990Wed, 21 Sep 2011 10:16:40 GMT<![CDATA[Reply to Binärer Suchbaum , &quot;Error&quot; on Wed, 21 Sep 2011 16:07:04 GMT]]>DocShoe schrieb:

314159265358979 schrieb:

P.S.: Nenne die Klasse bitte nicht CBaum. Von mir aus Baum oder Tree oder BinaryTree oder sowas. Aber bitte kein C-Präfix. Das bringt absolut nichts und erzeugt bei so manchen Programmierern allergische Reaktionen.

Hat sogar jemand hier im Forum gemacht! Hier gibt´s nen klasse CStoll . 🤡

Auch wenn es so aussieht, hat der Name nichts mit ungarischer Notation zu tun 😃

(btw, bei uns gibt es eine Richtlinie, wie Variablen (n für Number, s für String, h für Fenster- und SQL-Handles, i für nutzerdefinierte Klassen etc) und Klassen (c, bei Fensterklassen gefolgt von frm, tbl, df etc) benannt werden sollen. p_ steht nicht für Pointer, sondern für Parameter)

Aber genug Off-Topic, wenden wir uns wieder dem eigentlichen Problem zu 😉

]]>https://www.c-plusplus.net/forum/post/2122176https://www.c-plusplus.net/forum/post/2122176Wed, 21 Sep 2011 16:07:04 GMT