nicht angemeldet
Tach!
Tut mir leid, dass ich nicht wirklich Ahnung von der Materie habe. Ich kann hier eigentlich nur deinem Rat folgen. [...]
Wir entfernen uns grade vom eigentlichen Problem, weil ich dachte, mit der Level-Information einfacher zum Ziel zu kommen. Doch auf dem Weg dahin werden die Berge immer höher.
Wie wäre der Ansatz, dass ich doch wieder das Array betrachte und solche Menüs einfach nur "flach" zur Verfügung stelle? Oder meinst du, dass es den Aufwand Wert ist? Vielleicht ist das ja auch einfach überhaupt nicht möglich aus Waisen eine Baumstruktur zu rekonstruieren?
Die Waisen sind kein großes Problem. Sie werden "nach oben fallen" in die Lücken, die ihre Vorfahren hinterlassen haben. Sie bleiben ja durch den "Einschluss" durch die Links-Rechts-Werte der Vorfahren von weiter oben an der richtigen Stelle. Ich denke, du solltest mir dem PHP-Lösungsvorschlag weitermachen. Das Absteigen ist ja einfach, für das Aufsteigen brauchst du, wie schon erwähnt, einen Stack oder Rekursion.
dedlfix.