[ascoders] Re: Rekursionsende feststellen?

Hi Arne,
Ich musste sowas auch mal bauen,
und habe es dann mit einem FIFO-Stack
gelößt. Wichtig war das die Nodes exakt
in der Reihenfolge einer rekursiven Lösung
abgearbetet werden.

Da wir auch noch wissen mussten wann
sich ein Tag schließt habe ich zu jedem
Element im Stack die Tiefe gespeichert
sowie in einem extra Stack die Namen
der offenen Tags.

netten Gruß, Holger

> Hi,
>
> ich versuche es ganz kurz zu machen:
>
> trotz aller dokumentierter oder undokumentierter Alternativen, kann es in
> einem Projekt doch mal vorkommen, dass man mal rekursiv z. B. durch einen
> XML-Baum durch muss.
> Vielleicht habe ich hier einfach größten Nachholbedarf, deswegen widerlegt
> oder bestätigt bitte folgende Punkte:
>
> - das exakte(!) Ende einer Rekursion durch einen umfangreichen Baum ist
> allgemein nur sehr schwer (wie macht Ihr´s denn?) festzustellen.
>
> - dementsprechend ist am Ende möglichst ein Event zu triggern, um im
> Programm fortzufahren; alles andere ist unsicher. Aber welchen allgemeinen
> Event-Trigger nehmt Ihr denn dafür?
>
> Ich muss gestehen, dass mir das in aller Grausamkeit für eine sehr lange
> Zeit (Schande) nicht bewusst war.
> Man kann fast immer um so ein Problem drum herum kommen, aber mich
> interessiert jetzt mal, was Ihr da so macht.
>
> Jeder Kommentar freut mich ;-)
>
> Gruß
> _____
> Arne
>
> P.S.: Falls einige nicht sofort wissen, wo das Problem liegt, poste ich
> gerne mal ein Beispiel, das ist nun wirklich schnell gemacht.
>
> ------------------------------------------------------
> Archiv   : http://www.freelists.org/archives/ascoders/
> Optionen : http://www.freelists.org/list/ascoders
> ------------------------------------------------------
>
>

------------------------------------------------------
Archiv   : http://www.freelists.org/archives/ascoders/
Optionen : http://www.freelists.org/list/ascoders
------------------------------------------------------

Other related posts: