<![CDATA[Rekursions Beseitigung]]>Hallöle

Ich habe vollgendes Problem eine Rekursion macht bei mir Probleme und verursacht ein Stack Überlauf und meine Frage ist wie kriege ich die Rekursion da raus.
Es geht um einen Binärensuchbaum

Hier der Code

bool baum::vorh(knoten *k, int x)
{
   if (x==k->out_inhalt())
	   return true;                              //gefunden
   else if (x<k->out_inhalt())
   {                                             //suche links
       if (k->out_lsohn()!=0) 
		   return vorh(k->out_lsohn(),x);
       else
		   return false;
   }
   else
   {                                                         //suche rechts
       if (k->out_rsohn()!=0) 
		   return vorh(k->out_rsohn(),x);
       else 
		   return false;
   }    
}
]]>https://www.c-plusplus.net/forum/topic/140207/rekursions-beseitigungRSS for NodeSun, 30 Aug 2026 23:14:45 GMTMon, 13 Mar 2006 09:15:58 GMT60<![CDATA[Reply to Rekursions Beseitigung on Mon, 13 Mar 2006 09:15:58 GMT]]>Hallöle

Ich habe vollgendes Problem eine Rekursion macht bei mir Probleme und verursacht ein Stack Überlauf und meine Frage ist wie kriege ich die Rekursion da raus.
Es geht um einen Binärensuchbaum

Hier der Code

bool baum::vorh(knoten *k, int x)
{
   if (x==k->out_inhalt())
	   return true;                              //gefunden
   else if (x<k->out_inhalt())
   {                                             //suche links
       if (k->out_lsohn()!=0) 
		   return vorh(k->out_lsohn(),x);
       else
		   return false;
   }
   else
   {                                                         //suche rechts
       if (k->out_rsohn()!=0) 
		   return vorh(k->out_rsohn(),x);
       else 
		   return false;
   }    
}
]]>https://www.c-plusplus.net/forum/post/1015050https://www.c-plusplus.net/forum/post/1015050Mon, 13 Mar 2006 09:15:58 GMT<![CDATA[Reply to Rekursions Beseitigung on Mon, 13 Mar 2006 09:32:42 GMT]]>Du bekommst die Rekursion da raus indem Du den Aufruf von vorh aus vorh herausnimmst.

Das wird aber wohl nicht Dein Problem lösen. Der Code sieht auch an sich i.O. aus (insoweit dass die Rekursion bei einem echten Baum irgendwann terminiert). Ich denke Du musst herausfinden warum in dem Baum zirkuläre Referenzen existieren.

]]>https://www.c-plusplus.net/forum/post/1015058https://www.c-plusplus.net/forum/post/1015058Mon, 13 Mar 2006 09:32:42 GMT<![CDATA[Reply to Rekursions Beseitigung on Mon, 13 Mar 2006 09:45:14 GMT]]>Hallo nochmal!
So ich habe keine Ahnung wo dieser Fehler ist.
Ich weiss nur das mein Baum bis ca.5000 Elemente richtig funktioniert
und dann durch die Rekursion in vorh eine Owerflow passiert.
Kenn ihr vielleicht ein Iteratives verfahren um den Baum zu durchlaufen

]]>https://www.c-plusplus.net/forum/post/1015069https://www.c-plusplus.net/forum/post/1015069Mon, 13 Mar 2006 09:45:14 GMT<![CDATA[Reply to Rekursions Beseitigung on Mon, 13 Mar 2006 09:55:09 GMT]]>Achso, ja dann scheint tatsächlich der Stack zu klein zu sein (dachte zuerst, ein fehlerhafter Baum löst die Rekursion aus).

Im Wesentlichen kannst Du sowas machen um den Baum iterativ zu durchforsten:

bool baum::vorh(knoten *k, int x)
{
   while (k)
   {
      if (x == k->out_inhalt()) // gefunden
        return true;

      if (x < k->out_inhalt)
         k = k->out_lsohn();
      else
         k = k->out_rsohn();
   }
   return false;
}

Also so lange die Söhne durchsuchen bis a) etwas gefunden wurde (springt direkt aus der Schleife heraus) oder b) ein Blatt erreicht wurde (Schleifenbedingung nicht mehr erfüllt).

]]>https://www.c-plusplus.net/forum/post/1015085https://www.c-plusplus.net/forum/post/1015085Mon, 13 Mar 2006 09:55:09 GMT<![CDATA[Reply to Rekursions Beseitigung on Mon, 13 Mar 2006 10:34:12 GMT]]>Benutze das gleiche Verfahren, aber iterativ formuliert.

Bye, TGGC (Fakten)

]]>https://www.c-plusplus.net/forum/post/1015122https://www.c-plusplus.net/forum/post/1015122Mon, 13 Mar 2006 10:34:12 GMT