Wenn Du Deine Daten rekursiv einsammelst heißt das ja noch lange nicht, dass eine daraus resultierende Datenstruktur ebenfalls rekursiv durchlaufen werden muss für einen wahlfreien Zugriff.

In einem Hash-of-Hashes reicht bspw. ein Attribut parent um hierarchische Stukturen linear erfassen zu können. Interessant ist auch ein Array mit Hash-Referenzen, damit arbeiten z.B. fast alle Templating-Engines.

Der Aufbau einer Datenstruktur richtet sich immer danach, was mit den Daten gemacht werden soll.

MfG