Hej!


Jag håller på och skriver ett script som ska skriva ut ett träd. Dvs med parents och childs.

Outputen bör bli:

1
1.1
1.2
1.2.1
1.2.2
1.3
2
2.1
2.1.1
2.1.2
2.2 etc etc..

Problemet är att i arrayen jag läser ifrån ligger dom inte i den ordningen utan med ett id-nummer för varje ex. Sen finns ett fält som talar om vilken som är parent till aktuell post.

Så här ser arrayen ut:

(id)(parent)(level)(name)

Dvs en child har ju parentens id i "parent".

Pseudo koden ser ut så här:

1. Skriv ut första
2. Loopa igenom array på jakt efter child
3. (starta vid ettan om man funnit den...)
..
...
...

För att lösa den snyggt bör man ju ha en rekursiv funktion vilket tillåter hur många nivåer som helst. Ska man hårdkoda det så blir det ju inte bra/snyggt!

Det var ett par år sen jag pluggade rekursiva funktioner och min hjärna är trött..

Nån som kan hjälpa mig?