Rekursion - Denksport

[Gast]

Habe eine Tabelle mit zwei Spalten,
in der ersten Spalte sind Eltern, das zugeordnete Kind steht in der zweiten Spalte, Eltern können natürlich auch Kinder sein:

FFFFF<>AbgefragtesKind
XXXX<>FFFFF
WWWW<>XXXX
EEEE<>AbgefragtesKind
...

Ich will den Pfad eines beliebigen Kindes mit allen seinen Pfaden in eine Datei schreiben, etwa so:
"WWWW$XXXX$FFFFF$AbgefragtesKind"
"EEEE$AbgefragtesKind"
...

habe mir gedacht, ich finde für jedes Kind seine Eltern und sammle sie z.B. in einem Hashtable:

        public static Hashtable meineEltern=new Hashtable(); 
        public static void rek0(String diesesKind){ 
                ArrayList al=rek1(diesesKind); 
                if(al.size()>0){ 
                        //etabliere Eltern 
                        meineEltern.put(diesesKind,al); 
                        for(int i=0;i<al.size();i++){ 
                                rek0(al.get(i).toString()); 
                        } 
                } 
        } 
        public static ArrayList rek1(String diesesKind){ 
                ArrayList al=new ArrayList(); 
                ArrayList alleDs=(ArrayList) allDsFromDb; 
                //durchläuft alle Ds 
                for(int q=0;q<alleDs.size();q++){ 
                        String[] alleDsString=(String[])alleDs.get(q); 
                        //Feststellung aller Eltern 
                        if(diesesKind.equals(alleDsString[1])){ 
                                al.add(alleDsString[0]); 
                        } 
                } 
                return al; 
        }

Wie werte ich jetzt das Hashtable aus oder hat jemand eine bessere Variante?

 

[ARadauer]

ich würde eine baumstruktur bauen....

 

[Gast]

Das ist tatsächlich für einen JTree gedacht, nur will ich hier praktisch alle vorhandenen Pfade eines bestimmten Nodes herausbekommen, ohne den JTree erzeugen zu müssen.

 

[Gast]

Nen Baum würde ich nicht so abbilden ne echte Baumstruktur ist da viel besser geeignet.
Warum willst du denn den JTree nicht erzeugen wenn die Daten doch dafür gedacht sind?

 

[Gast]

Jeder Node startet ein Unterprogramm.
Die Eigenschaften der Unterprogramme werden in einer xml abgelegt, zudem wollt ich abbilden, von welchen Nodes jenes Unterprogramm gestartet wird.

 

[Gast]

Geht alles mit nem Baum. Ich sehe noch immer nix was dagegen sprechen würde.

 

[Gast]

sorry, das hab ich nicht ganz verstanden, soll ich den ganzen Baum erzeugen, nach dem gewünschten Node suchen und den Pfad interpretieren?

Ausgangspunkt ist doch ein Node, der keine weiteren Kinder hat.
Von diesem letzten Node benötige ich den Pfad.

Die Liste der möglichen Eltern<>Kind Zuordnung wird später ggf. sehr groß. Ich bin mir nicht sicher, wie vorgehen soll, um möglischst Systemresourcen zu schonen.

Das Problem hier besteht doch eigentlich darin, weil sich ein Kind ja mehrfach unterhalb eines Knoten befinden könnte,
dann muss ich quasi weiterlaufen, bis keine Eltern mehr vorhanden sind und anschließend zu diesem Knoten zurückgehen
und dort von neuem weiterlaufen, um den Pfad herauszubekommen usw.