Baum aus Datei laden.

[noop]

hi,

bin am überlegen, wie ich am besten meine daten in einen schönen baum bekomme.

die daten sind in einer datei gespeichert und haben folgendes format:

HK1|UK1|UUK1
HK1|UK2|UUK1
HK1|UK2|UUK2
HK1|UK2|UUK3
HK1|UK3|UUK1

usw...

(HK = Hauptknoten, UK = Unterknoten, UUK = UnterUnterKnoten)

daraus soll folgender baum entstehen:

                       HK1
               /        |          \
   UK1            UK2             UK3
    /               /  |   \                  \
UUK1    UUK1 UUK2 UUK3         UUK1

(ich hoffe man kann das erkennen)

Als Baumklasse verwende ich folgenden Code:

public class Tree
{
	private Object value;
	private List children;
	private Tree parent;
 
	public Tree(Tree p, Object v)
	{
		parent=p;
		value=v;
		children=new ArrayList();
		if(parent!=null) parent.addChild(this);
	}

	public void addChild(Tree child)
	{
		if(!children.contains(child))  
			children.add(child);
	}

	public Tree getChild(int index)
	{
		return (Tree)children.get(index);
	}

	public Object getValue()
	{
		return value;
	}

	public Tree getParent()
	{
		return parent;
	}
}

Hat da einer eine Idee, wie man das am besten einliest???

 

[Sky]

Wo liegt denn das Problem? Beim Einlesen von Dateien oder beim Aufsplitten der Zeilen?? Oder beim Verteilen auf deinen Tree???

 

[noop]

das verteilen auf den baum... weiss nicht wie ich da anfangen soll... erst alle HK's erstellen und dann danach die NK's oder bei den Leaves anfangen ... sowas! hab da irgendwie probleme...

 

[bambi]

Das kommt darauf an, was Du damit machen willst...

Sollen die Daten einfach nur ausgegeben werden oder auch
irgendwie gespeichert werden - und dann: hast Du irgendwelche
Vorgaben fuer's Speichern - als Array,...?
(okay - ein Array eignet sich nicht so besonders - nur als Beispiel...)

Also ich hab' da auch gerade was gecoded. Das ist ein OrgChart fuer eine
Firma - also auch ein Baum. Ich hab' die Daten aus einer DB ausgelesen
und konnte dann mit den User-Nummern ganz gut arbeiten...
Ich habe einfach alle Personen in eine HashMap geschrieben. Der Key ist die
User-ID - in Deinem Fall waer dass dann der Name "UK1" oder so.
Im Objekt stehen dann alle Daten PLUS ein Array, dass alle IDs
der Child-Knoten enthaelt - also sowas wie {UUK1, UUK2, UUK3} fuer UK2.
Vielleicht kannst Du ja auch sowas machen. Vorteil dabei ist, dass Du auf
alle Knoten einzeln zugreifen kannst.

Eine andere Moeglichkeit - je nach Zweck - vielleicht besser. Wenn Du
Deine Knoten selbst als Objekte ablegst, dann kannst Du ihnen vielleicht ein
Feld - Array - zuweisen, in dem Du dann auch wiederum Knoten-Objekte ablegst.
Auf diese Weise kannst Du die Child-Knoten direkt dem Parent als Parameter
zuweisen...

Ist's sowas, was Du wolltest? Vielleicht 'ne kleine Anregung... :wink: