JTree aus txt

[Proggo]

Hallo, ich zerbreche mir gerade den Kopf, wie ich aus einer txt einen JTree erstelle. Aufgebaut wird der tree in der txt durch das Tabulator Zeichen (die Abstände). Ich hoffe ihr versteht was ich meine.

Bsp.:

Anfänglich habe ich versucht die Tabs zu zählen und dann die nodes durch getLastLeaf,getPriviousNode usw. an den root node zu hängen. Naja, das klappt nur zur Hälfte.

Könnt ihr mir helfen?

 

[Michael...]

So pauschal würde ich sagen: Hängt davon ab ;-)
Ist denn in jeder Zeile ein kompletter pfad von Wurzel bis Blattknoten (Tabulator getrennt) gelistet?
Ist das ganze sortiert oder ungeordnet?
Grundsätzlich kann man ja immer so Vorgehen, dass man zunächst prüft ob und wie weit ein bestehender Pfad im Baum schon abgebildet ist und die fehlenden Zweige ggf. ergänzt.

Bei konkreteren Informationen könnte man evtl. auch konkretere Tipps geben.

 

[Proggo]

Ach ich hatte das Beispiel vergessen^^

root
----node
--------node
--------node
------------node
----node
--------node
....

Also 4 Striche sind jetzt mal ein Tab.

 

[Michael...]

Ich denke so etwas liese sich ganz gut rekursiv umsetzen. (Kein Wunder bei einem Baum ;-))
Für den Anfang ist es aber vermutlich einfacher die Zeilen iterativ einzulesen.

Ich nehme mal an Deine Knoten basiseren auf TreeNode z.B. DefaultMutableTreeNode.
Es dürfte ausreichen, sich die Tab Anzahl der Vorgängerzeile und den aktuellen Knoten zu "merken".

So ganz grob überlegt:
Zeile Einlesen:
- hat sie mehr Tabs als die vorhergehende dem aktuellen Knoten einen Kindknoten hinzufügen. Der aktuelle Knoten bleibt gleich
- hat sie genauso viele Tabs wie die vorhergehende Zeile mit getParent den Parentknoten des aktuellen Knotens holen und diesem einen neuen Kindknoten hinzufügen. Der neue Kindknoten wird aktueller Knoten
- hat sie weniger Tabs wie die vorhergehende Zeile. Entsprechend dem Delta der Tab Anzahl via getParent zum passenden Knoten navigieren und diesem einen neuen Kindknoten hinzufügen. Der neue Kindknoten wird aktueller Knoten

 

[Proggo]

Ich hatte da schon was gebastelt, aber bitte nicht lachen

public TreeNode imp(){
	
	DefaultMutableTreeNode root = new DefaultMutableTreeNode();
	
	try {
		BufferedReader reader = new BufferedReader(new FileReader("tree.txt"));
		
		try {
			String line;
			String rootline;
			char bs='\t';
			int count=0;
			int i=0;
			//Wurzelknoten hinzufügen
			if((rootline=reader.readLine())!=null){
			
			root = new DefaultMutableTreeNode(rootline.replaceAll("\t", ""));

			while((line=reader.readLine())!=null){
			
				//tabs zählen
				for(i=0;line.charAt(i)==bs;i++){
					if(line.charAt(i)!=bs)
						break;
				}
				//Tabulator Zeichen entfernen
				line=line.replaceAll("\t", "");				
	
				if(i<count)	
				break;
				if(i>count)
					root.getLastLeaf().add(new DefaultMutableTreeNode(line));
				
				//das funktioniert nicht
				if(i==count)
					root.getLastLeaf().getPreviousNode().add(new DefaultMutableTreeNode(line));
				
				count=i;

bei if(i==count) habe ich schon das Problem, dass er natürlich nur ein node zurück geht. Er müsste aber zum parentnode gehen. Ich hoffe, ich drücke mich richtig aus^^
Und bei if(i<count) weiß ich auch noch nicht, wie ich verfahren soll

 

[Michael...]

ich würde mir zusätzlich zu

count

auch den Knoten merken in den zuletzt einfügt wurde, so kann man recht einfach vor und zurück navigieren.

 

[Proggo]

Hallo, i==count sieht jetzt so aus:

				if(i==count){
					parent=((DefaultMutableTreeNode)root.getLastLeaf().getParent());
					parent.add(new DefaultMutableTreeNode(line));
				}

Ich komme aber bei i<count nicht weiter. Wie komme ich denn ?iterativ? zu einen parent mittem im Baum? Du meinstest "via getParent". Aber ich weiß nicht wie das gehen soll, da bin ich wohl zu blöde.

 

[Michael...]

bei

i < count

kann man sich einfach in einer for Schleife ca. (count - i) Mal per getParent von Knoten zu Knoten hangeln.
Aber wie gesagt, ich würde mir den Knoten merken, in den zuletzt eingefügt wurde. Dann müsste man bei

i==count

gar nichts machen, ausser dem aktuell gemerkten Knoten einen neuen hinzuzufügen.

 

[Proggo]

Das ist mir gestern auch schon durch den Kopf geschwirrt, dachte ich aber das sei nicht die beste Lösung. Dann versuche ich es so...