Normal
Hi langhaar, klar gibt es Alternativen, zB. kann man einen ganzen Baum in ein einziges Array packen Ein String mit einer sog. "Kaskadennummer" pro Knoten repräsentiert dann die Struktur11.11.21.2.11.2.1.11.2.1.21.2.1.3usw.Kann etwas müsehlig sein den Baum zu traversieren Wenn die knoten aber schon in "pre order" reihenfolge im Array liegen, ist das traversieren sehr einfach.Aufwendig ist dann nur noch das ein- und aushängen von Knoten.
Hi langhaar, klar gibt es Alternativen, zB. kann man einen ganzen Baum in ein einziges Array packen
Ein String mit einer sog. "Kaskadennummer" pro Knoten repräsentiert dann die Struktur
1
1.1
1.2
1.2.1
1.2.1.1
1.2.1.2
1.2.1.3
usw.
Kann etwas müsehlig sein den Baum zu traversieren
Wenn die knoten aber schon in "pre order" reihenfolge im Array liegen, ist das traversieren sehr einfach.
Aufwendig ist dann nur noch das ein- und aushängen von Knoten.
