allg. Baum aus Liste

[Partheeus]

Moin,

habe im Rahmen meiner Ausbildung folgende Aufgabe erhalten und komme da leider nicht
ganz weiter. Wäre nett wenn Ihr mir hier einwenig helfen könntet.

Ich habe diese Liste hier:

aStart, bStart, cStart, log, search, cEnd, cStart, log, cEnd, bEnd, aEnd. usw....

Diese soll ich nun in einen Baum "stecken" und zwar nach folgendem Schema:

Mein Problem dabei ist, das es ein allgemeiner Baum sein soll, d.h. das man solch einen Baum
auch wieder unter cStart anzeigen lassen kann.
Nun habe ich so angefangen:

		for(int i=0; i<list.size(); i++){
			String str = (String)list.get(i);
			if(s.equals("aStart")){
				root = new DefaultMutableTreeNode("aStart");
			}
			if(s.equals("bStart")){
				child = new DefaultMutableTreeNode("bStart");
            root.add(child);
			}
			if(s.equals("cStart")){
				subchild = new DefaultMutableTreeNode("cStart");
				child.add(subchild);
			}
		}
		treeModel = new DefaultTreeModel(root);
		tree = new JTree (treeModel);

Das ist aber wohl eher nicht allgemein gehalten, oder???
Wie bekomme ich nun die unterPunkte wie log, search etc. in die subchilds rein???
Und wie mache ich das, das wenn cStart einen cEnd-Punkt besitzt, ein grünes Icon bekommt
und wenn cEnd nicht da ist, das es ein rotes Icon bekommt?

Wäre nett wennmir geholfen werden kann.

Vieln Dank im Vorraus.

Partheeus

 

[Guest]

Hallo,

wenn Deine Eingabedaten tatsächlich so beschaffen sind, wie gezeigt, kannst Du doch nach der
Regel vorgehen:

- wenn Start-Element, dann neuerKnoten

     neuerKnoten.icon = rot; //wir wissen ja nicht, ob ein Ende kommt
     aktuellerKnoten.add(neuerKnoten);  
     aktuellerKnoten = neuerKnoten; //Position im Baum ändern

- wenn End-Element, dann

   while (aktuellerKnoten != null && aktuellerKnoten passt nicht zu End-Element) {
        aktuellerKnoten = parentKnoten;
   }
   if (aktuellerKnoten != null) {
        aktuellerKnoten.icon = grün;
        aktuellerKnoten = parentKnoten;
   }
   else {
       // Fehler! Ende vor Start
   }

- wenn sonstiges Element (log, search, etc.), dann nur als child anfügen ("Blätter")

Hinweis: Das klappt nur zuverlässig, wenn Knoten desselben Typs nicht geschachtelt auftreten können.
Wenn cStart auf cStart folgt, und dann kommt ein einziges cEnd, kann nicht entschieden werden, zu welchem
cStart das gehört, bzw. wo cEnd fehlt. Es sei denn, Du hast noch ein weiteres eindeutiges Merkmal, das einen c-Abschnitt von anderen c-Abschnitten unterscheidet.

Sonst müsste es aber eigentlich funktionieren.

Gruß,
Karl

 

[Partheeus]

Vielen Dank Karl.