Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Re: Suchbäume iterativ durchlaufen
Autor: Mr. Fox
Datum: 09.05.05 15:16
Hi! Also zuerst mal eines vorweg: iterativ bedeutet in deinem Fall vermutlich nicht unbedingt: "mit einer Schleife" Genauer: Public a As Long   Sub CountN(ByVal n As Long) If n > 0 Then a = a + 1 Call CountN(n - 1) End If End Sub Dieser Code ist auf den ersten Blick rekursiv, aber da die Rekursion die letzte Anweisung ist nennt man das auch endrekursiv, was man zu einem iterativen Prozess optimieren kann, da der Speicher für die Parameter nicht mehr gebraucht wird, nach dem Aufruf. Ok, bei deinem binären Baum ist es nun so, dass du den Wert danach (nach dem rek. Aufruf) noch einmal brauchst, deshalb musst du die Knoten irgendwie zwischenspeichern. Zumindest fällt mir keine andere Möglichkeit auf die Schnelle ein. ciao

Suchbäume iterativ durchlaufen	1.491	vbtricks	08.05.05 17:10
Re: Suchbäume iterativ durchlaufen	960	BasTler	08.05.05 20:02
Re: Suchbäume iterativ durchlaufen	920	vbtricks	09.05.05 08:38
Re: Suchbäume iterativ durchlaufen	885	Dirk	11.05.05 08:57
Re: Suchbäume iterativ durchlaufen	1.068	Dirk	11.05.05 09:18
Re: Suchbäume iterativ durchlaufen	985	Dirk	11.05.05 09:27
Re: Suchbäume iterativ durchlaufen	965	vbtricks	13.05.05 16:05
Re: Suchbäume iterativ durchlaufen	1.162	Mr. Fox	09.05.05 15:16

Sie sind nicht angemeldet! Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden. Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  Gesamtübersicht

Suchen