Rekursion mit Return - Baum durchlaufen

[guni]

Hallo,
ich steh komplett an.
habe eine Klasse Node die vereinfacht gesehen so aussieht:

public class Node {	
	public String 			name;
	public LinkedList<Node> children;
}

... wie ihr seht, kann ich damit schöne Baumstrukturen aufbauen!
... jetzt versuche ich eine Methode zu schreiben, die mir diese Baumstruktur in einen Hash schreibt:

	public void mapStructure(HashMap<String,Node> h){
		for (Node child : this.children) {
			h.put(child.name, child);
			child.mapStructure(h);
		}
	}

hmm ... soweit sogut ... das is ja noch gar nicht schwer.
jetzt will ich aber den Hash nicht als Parameter übergeben, sondern returnen; also eine

public HashMap<String,Node> mapStructure() ...

schreiben.
... und damit bin ich irgendwie vollkommen überfordert!
hat irgendwer eine Idee, wie ich das realisieren könnte.

mfg, guni

 

[maki]

Tipp: Deine Node ist ein Kompositium (Composite Pattern), dieses arbeitet sehr gut mit dem Visitor Pattern zusammen.

 

[SlaterB]

ganz ohne Parameter wäre schlecht, jede Rekursionsstufe müsste sich eine neue Map erstellen,
sich oder seine Kinder dort einfügen und zurückgegeben,
höhere Rekursionsstufen müssten dann die Werte aus dieser Map übernehmen und die Untermaps wegschmeißen, können ja nur eine zurückgeben,

lass mal lieber so wie es ist,
du kannst aber ZUSÄTZLICH eine Methode schreiben, die eine Map erstellen, die bisherige Rekursion startet und dann die Map zurückgibt,
die andere normale Rekursion könnte dann private sein

@maki
lol, das versteh nicht mal ich

 

[guni]

@maki:
danke für die schnelle Antwort. Ja, meine Node ist ein Kompositum und ich hab schon einige Visitor dafür geschrieben ;-)
wollte eben nur eine Kleinigkeit an der Node selbst ändern und mich deswegen hier im Forum nicht alles erklären.

@SlaterB:
tja ... das hört sich kompliziert an. ich denke, ich werde - wie du sagst - meine methode in eine private methode umschreiben und dann eine öffentliche wrapper funktion schreiben. danke auch für diese Idee!

mfg, guni

 

[maki]

@maki
lol, das versteh nicht mal ich icon_wink.gif

Dann solte ich wohl ausführlicher und weniger kryptisch schreiben

Visitor Interface:

public interface NodeVisitor 
extends Serializable {

	/**
	 *  
	 * @param host node to be visited
	 * @return true if the children are also to be visited, otherwise false and the processing of the nodes stops
	 */
	public boolean visit( Node host );
	
}

Eine konkrete Visitor Implementierung:

class NodesToMapConverter 
implements Serializable, NodeVisitor {
	
	/** 
	 * Holds the generated Map
	 */
	private HashMap<String,Node> nodeMap = new HashMap<String,Node>();

	public boolean visit(Node host) {
		nodeMap.put(host.name, host); 
		return true; // hier false zurückgeben falls das durchlaufen abgebrochewn werden soll.
	}

	public HashMap<String,Node> getNodeList() {
		return nodeMap;
	}

}

Änderungen an der Node Klasse:

        /**
	 * @param nodeVisitor
	 *            The visitor to be accepted.
	 */
	public void accept(NodeVisitor nodeVisitor) {
		if (nodeVisitor == null)
			throw new IllegalArgumentException("nodeVisitor cannot be null!");

		if (nodeVisitor.visit(this) == true) {
			for (Node child : children)
				child.accept(nodeVisitor);
		}
	}

Aufruf:

??? ;)