Rekursion vermeiden

[Evolver]

Ich stehe vor dem Problem, eine Rekursion in eine Iteration umwandeln zu müssen, und stehe ziemlich auf'm Schlauch. Obwohl ich eigentlich sicher bin, das schonmal so gemacht zu haben . Also ich habe so eine Datenstruktur (Baum):

Paket
{
   ArrayList<Paket> mSubpakete;

   Object[] getSubpakete()
   {
      return mSubpakete.toArray();
   }
}

Und ich muss mir in einer Schleife alle Elemente des Baums holen, Reihenfolge egal.

 

[SlaterB]

da hst du es doch:
mSubpakete.toArray();

oder willst du diese Operation manuell nachbauen? for-Schleife über die Länge der Liste

---------

was hat das mit Rekursion zu tun, gehts dir um ganz was anderes?

 

[Evolver]

Na die Subpakete können doch ihrerseits weitere Subpakete enthalten. Und an die muss ich auch rankommen.

 

[SlaterB]

dann definiere 'alle Elemente des Baums holen' näher,
denn dein Code sieht ja nur so aus, als wenn du die Elemente nimmst und zurückgibst,

oder meinst du mit allen Elementen ALLE Elemente und nicht nur die Kinder?
da musst du dann schon deutlich hinweisen

wie immer am besten mit BEISPIELEN:
Baum malen, Ergebnisliste nennen

 

[Evolver]

Mir war nicht bewusst, das an meiner Fragestellung irgendetwas unmissverständlich sein könnte.
Also ich habe ein Objekt der Klasse Paket, und ich möchte iterativ an alle Knoten des Baumes (Subpakete) kommen. Das schließt die Subpakete der Subpakete (usw.) ein.

Baum malen?

 // Ich habe Objekt A, und will ALLE Nachkommen, nicht nur die direkten "Kinder".
A
|
--------
|  |   |
B ... ...
|
--------
|  |   |
C ... ...

 

[SlaterB]

dann löse erstmal das Problem, alle direkten Kinder von einem Knoten zu bekommen,
hast du ja schon?

diese kommen in eine Liste A,
aus dieser Liste A nimmst du in einer Schleife immer ein Element X raus,
lädst dessen direkte Kinder, fügst diese auch in Liste A ein,
fügst das Element X in die Endliste ein,
wichtig ist, dass es aus Liste A entfernt wird,

das machst du bis Liste A leer ist

 

[maki]

Mir war nicht bewusst, das an meiner Fragestellung irgendetwas unmissverständlich sein könnte.

Das liegt daran, dass du immer noch nicht die relevanten Teile des Codes gepostet hast.

Wo wird getSubpakete() aufgerufen?
Vermutlich (mehr geben die Fakten nicht her) willst du dort von rekursion zur iteration wechseln...

 

[Evolver]

@ SlaterB :

Ja, genau. Die Idee hat gezündet. Sag mal, wie folgt müsste es theoretisch auch gehen, oder? (Mein Code ist gerade recht komplex und ich kann im Moment nicht testen.)

ArrayList tSubpackages = new ArrayList();
for(Object iSubPack : pPackage.getSubpackages())
	tSubpackages.add(iSubPack);
for(int i=0; i<tSubpackages.size(); ++i) {
	for(Object iSubPack : tSubpackages.get(i).getSubpackages())
		tSubpackages.add(iSubPack);
}

Also als Grundlage nehme ich alle Kinder der Wurzel. Dann hänge ich für jedes Element die neuen Kinder an, solange, bis ich am Ende der Liste bin. Dann habe ich alle Knoten des Baums (außer der Wurzel selbst) in der Liste.

 

[SlaterB]

theoretisch laufen könnte es durchaus (nehme ich an),
eine for-Schleife, die den Inhalt der gerade durchlaufenden Liste ändert,
ist allgemein aber nicht besonders schön,

die while-Schleife machts natürlich kaum anders, also eher ein Stil-Argument,

 

[Evolver]

Gut, damit kann ich leben .