Baumstruktur aus Liste erzeugen

[Phoenix]

Ah, nein.
Dann ist das noch einfacher: Du kannst Dir den Lookup sparen und musst nur den vorherigen Knoten angucken.

Wenn die aktuelle Zahl eins höher ist als die des Vorgängers, dann ist es ein Kind von diesem.
Wenn die Zahl gleich ist, ist die ein Kind von dessen Parent.
Wenn die Zahl kleiner ist, musst Du vom Vorgänger so viele Ebenen (parents) hoch wie die Differenz ist, und dort einhängen.