Rekursion in Baum und ArrayList als Rückgabe

AquaBall

Top Contributor
Ich habe eine Klasse die einen Baum realisiert:
Java:
public class myBaum {
	private ArrayList<myBaum> nachFolger;
	private String daten;
	private int mengen;
	public int zähle() ...
	public void registriere() ...
oder: public List<String> registriere() ...
	...
}

Ich kann diesen Baum durchsuchen, was mit Rekursion wunderbar funktioniert.
Z.B.: :toll:
Java:
// in myBaum
public int zähle(){  // Läuft perfekt. 
	int summe = 0;
	for (myBaum next:this.nachFolger){
		summe += next.zähle();
	}
	return summe;
}
Nun würde ich aber gerne noch die Strings registrieren, also im Hauptprogramm in einer Liste bereitstellen. :shock:
Java:
// in myBaum
public void registriere(){  // Nur Muster für die Funktion, macht aber Probleme.
	( z.B.: gesamtListe).add(this.daten); 
	for (myBaum next: this.nachFolger){
		next.registriere();
	}
}

Und da beginnen meine Probleme:
  • 'gesamtListe' ist eine List<String> in meiner mainClasse; darauf hab ich aus myBaum keinen Zugriff.
  • 'registriere' mit 'return List<String>' scheitert daran, dass ich in der Klasse keine Daten anlegen kann.
  • Ein klassisches 'tempList = new List<String>', mit return kann ich wegen der Rekursion nicht machen.
  • Vielleicht könnte das mit einer 'static liste' in der Klasse funktionieren, aber ich weiß nicht wie.
z.Z. helf ich mir damit, dass ich alles public habe, und 'registriere' als rekursive Funktion in main läuft. Dort kann ich ja eine bekannte/globale Liste definieren. Aber so kanns nicht bleiben.
Wer kann mir helfen?
 
du kannst am Anfang eine Liste erstellen und diese als Parameter überall durchreichen,

oder du kannst Listen in der Method erstellen und returnen, das geht schon,
jede höhere Stelle erstellt auch eine Liste und fügt evtl. Rückgaben von unteren Stellen mit addAll() hinzu, das eigene Element sowieso

bisschen sparsamer aber komplizierter wäre, erst zu schauen, ob von den Nachfolger was kommt, davon dann die erste Liste zu behalten und die anderen hinzuzufügen, so werden nur maximal so viele Listen erzeugt wie Blätter,
nicht auch noch für alle inneren Knoten

die Anzahl erzeugter Listen verringert sich noch, falls auch Rückgabe von null statt leerer Liste integriert ist und viele Blätter nicht registriert sind
 
Danke für den Tip. Ich hab immer verkehrt gedacht: dass die Liste das Ergebnis sein sollte.
Nun mach ich es aber umgekehrt: die Liste wird angelegt, und als Parameter übergeben.
Funktioniert ideal auch in der Rekursion, und kann ich perfekt kapseln.
Java:
// in myBaum 
public void registriere(Set<String> liste) {
	liste.add(this.daten);
	for (myBaum next : this.nachFolger) {
		next.registriere(liste);
	}
}
 

Neue Themen


Zurück
Oben