Tach!
Ich habe ein Array der Form:
$arrNested =
array(
0=>array(
'leftKey' =>0,
'rightKey' =>3,
'menuSection' =>'foo',
'menuItem' =>'bar'
),
1=>array(
'leftKey' =>1,
'rightKey' =>2,
'menuSection' =>'foobar',
'menuItem' =>'bla'
),
2=>array(
'leftKey' =>4,
'rightKey' =>5,
'menuSection' =>'blub',
'menuItem' =>'blob'
)
);
Warum hast du das in der Form? In PHP kannst du das doch so schachteln, wie du es brauchst. Nested Sets nimmt man für eine flache Datenbanktabelle. Oder kommt das so aus einem DBMS?
> Könnte mich bitte jemand in die richtige Richtung schubsen und mir einen Hinweis geben wie ich das am besten angehen kann?
Schau dir mal den Artikel [Tree in SQL Database: The Nested Set Model](http://falsinsoft.blogspot.de/2013/01/tree-in-sql-database-nested-set-model.html) und dort den Abschnitt "Finding the Depth of the Nodes" an. Damit bekommst du die Tiefeninformation beim SQL-Abfragen mitgeliefert und siehst du recht einfach, wann du ab- und wieder aufzusteigen oder in der Ebene bleiben musst. Dazu musst du nur den Tiefenwert mit dem gemerkten vom vorhergehenden Datensatz vergleichen.
dedlfix.