array & trees

[flobee]

Hallo
ich versuche anhand eines schemas einem array verschiedene eigenschaften zu geben und komme nicht wirklich weiter.
aus meinem array kann ich einen "tree" anhand von "parents" abbilden.

das schema: http://www.calacademy.org/research/informatics/taf/proceedings/ballew/sld012.htm

die aufgabe: dem array die eigenschaften "left" und "right" (wie im schama abgebildet) geben und im anschluss diese daten in einer datenbank speichern.

mein array (zwei-dimensional) besitzt folgende werte
$mytree = array(0 => array('id'=>20, 'name'=> 'Root', 'parent'=>0))
$mytree = array(1 => array('id'=>23, 'name'=> 'News', 'parent'=>1))
$mytree = array(2 => array('id'=>41, 'name'=> 'Musik','parent'=>23))

das durchlaufen des arrays (siehe schema) und das vergeben (durch nummerieren) von "left" habe ich gelösst alledings habe ich auf dem "rückweg" zum vergeben von "right" ernste probleme so das ich denke einen falschen ansatz zu haben.

lieben Gruß Florian

[dedlfix]

echo $begrueszung;

Was du haben möchtest ist ein Nested Set. Google mal danach...

echo "$verabschiedung $name";