Hallo
ich habe eine Liste, die zu jedem Element seine Kinder anzeigt.
Bsp
Pfad sieht von oben nach unten so aus: 4 -> 2 - 1 -> 3
dann sieht meine Liste wie folgt aus:
Das Beispiel ist recht simmpel. Es gibt auch Bäume, bei denen ein Baumelement mehrere Kinder- und/oder Elternelemente besitzt.
Bsp
Pfad hat folgenden Aufbau:
Wie man sieht, wachsen aus dem Element 6 2 Äste (3,2,4 und 5,1). Die 4 hat 2 Elternelemente (2 und 7)
Die Tabelle dazu würde wie folgt aussehen:
Die Ermittling des ersten und des letzten Knoten ist nicht das Problem, aber die Ermittlung der Reihenfolge für die inneren Konten schon. Habt Ihr eventuell einen Ansatz für mich? Ich probiere jetz schon einige Tage daran rum.
Danke und Gruß
Patrick
ich habe eine Liste, die zu jedem Element seine Kinder anzeigt.
Bsp
Pfad sieht von oben nach unten so aus: 4 -> 2 - 1 -> 3
dann sieht meine Liste wie folgt aus:
Parent | Child |
---|---|
1 | 3 |
2 | 1 |
2 | 3 |
4 | 1 |
4 | 2 |
4 | 3 |
Bsp
Pfad hat folgenden Aufbau:
Code:
7 ->
6 -> 3 -> 2 -> 4
-> 5 ->1
Wie man sieht, wachsen aus dem Element 6 2 Äste (3,2,4 und 5,1). Die 4 hat 2 Elternelemente (2 und 7)
Die Tabelle dazu würde wie folgt aussehen:
Parent | Child |
---|---|
2 | 4 |
3 | 2 |
3 | 4 |
5 | 1 |
6 | 1 |
6 | 2 |
6 | 3 |
6 | 4 |
6 | 5 |
7 | 4 |
Danke und Gruß
Patrick
Zuletzt bearbeitet von einem Moderator: