Zitat von
mkinzler:
Zitat:
- Parent speichern ==> da isses relativ schwer die Baumstruktur zu kriegen, weil man ja bei den Blättern anfangen müsste
???
Man muss bei der Wurzel anfangen. Sonst gibt es die Parents ja noch nicht!
Und woher weißt du, was die Wurzel ist? Wenn die einzige Info jeweils n Verweis auf sein Parent ist, kann sogar ein Graph rauskommen, der "mehrere Wurzeln" hat, also gar kein Baum mehr ist. Die einzige Möglichkeit, die mir in so nem Fall einfällt ist, alles auslesen(muss, wenn man den ganzen Baum darstellen will eh machen), alle nacheinander durchgehen und aneinanderhängen. Das, was letztendlich keinen Verweis auf n Parent-Knoten hat, ist die Wurzel(oder die Wurzeln).
Oder wo liegt mein Denkfehler?
mfg
Christian