Zitat von
nat:
die nicht-rekursive variante klingt logisch. hätte ich auch selber drauf kommen können
aber is das denn nun wirklich schneller? konnte man da nich noch was rausholen wenn man
statt nem dyn. array ne verkettete liste o.ä. nehmen würde?
Klar, da kann man noch ne Menge rausholen. Die Liste ist da z.B. ein Ansatz. Dann könnte man den Pfadnamen zwischenspeichern, damit nicht dauernd GetPath aufgerufen wird, was ja jedes Mal fast das komplette Array durchgeht und den Pfad zusammen setzt. Gibt viele Möglichkeiten um da noch deutlich mehr Leistung heraus zu kitzeln. Aber es ging ja nur darum zu zeigen wie man es lösen könnte und nicht um die performanteste Implementation. Das Array ist halt meiner Ansicht nach am einfachsten zu verstehen.