Einen Hirarchischen-Baum aus einer Liste erstellen

[Matthias Reitinger]

Hallo,

Das ganze funktioniert nur, wenn der erste Eintrag auch die niedrigste ID hat. Setzt man die ID des ersten Eintrags auf z.B. 999 liefert es nur noch diesen Eintrag.

Das ist korrekt. Gegebenenfalls müsste man vorher also noch eine Sortierung vornehmen.

Grüße,
Matthias

 

[Flex]

Dann sortier das Array vor der entsprechenden Weiterverarbeitung...

/Edit:
Und wieder zu lange gewartet mit dem Antworten...

 

[megapreisbrecher]

Das dürfte nicht immer möglich sein, wenn man das ganze als Ordner betrachtet.

Hätte das ganze Anfangs diese Struktur

1 => Root 1
  2 => Sub A
  3 => Sub B
  4 => Sub C

5 => Root 2

und würde man dann die Ordner verschieben

1 => Root 1

5 => Root 2
  2 => Sub A
  3 => Sub B
  4 => Sub C

und der ersten Root-Ordner löschen, wäre die ID des ersten Eintrags zu hoch.

Nach was also sortiern?

 

[Matthias Reitinger]

Hallo,

Das dürfte nicht immer möglich sein, wenn man das ganze als Ordner betrachtet.

[…]

Nach was also sortiern?

Die Sortierung muss derart erfolgen, dass der Eintrag mit der ID x vor allen Knoten mit einer parentID x steht.

Grüße,
Matthias

 

[megapreisbrecher]

Wie kann man mit dem Array denn so einen Baum darstellen?

+-Root
|-Eintrag 1
+-Eintrag 2
| |-Eintrag 2.1
| +-Eintrag 2.2
| | |-Eintrag 2.2.1
| | |-Eintrag 2.2.2
| | `-Eintrag 2.2.3
| `-Eintrag 2.3
|-Eintrag 3
|-Eintrag 4
+-Eintrag 5
  |-Eintrag 5.1
  `-Eintrag 5.2

Er soll genau so ausgegeben werden (mit den Strichen).