Baum speichern

CodeFixer

Hey Community,

ich habe z.B: folgendes Array, das einen Baum darstellt:

[autoit]

Dim $a[16]

[/autoit][autoit][/autoit][autoit]

#cs
$i - $a[$i]
0 - 0
1 - 0
2 - 0
3 - 0
4 - 4
5 - 0
6 - 6
7 - 7
8 - 0
9 - 0
10 - 0
11 - 12
12 - 0
13 - 8
14 - 10
15 - 8
#ce

[/autoit]

[Blockierte Grafik: http://cl.ly/image/0N0s2b1m2Z0x/Baum.png]

Ich würd das Array gerne so wie oben in der Console ausgeben. Mein Ansatz wäre jetzt rekursiv an jedem Knoten anzusetzen, aber so funktioniert das nicht, da ich nicht weiß wie ich das mit den Zeilenumbrüchen realisieren soll. Bei meinem Ansatz würde das alles in einer Zeile oder über mehrere Zeilen, nicht annähernd als Baum, ausgegeben werden.

Hoffe ihr könnt mir vielleicht einen richtigen Ansatz geben. Danke schonmal!

Shadowigor

Ich sehe dein Problem ehrlich gesagt noch nicht ganz. Du kannst das doch einfach genau so ausgeben wie auf dem Bild und die Zahlen durch die Werte aus dem Array ersetzen. Oder soll das ganze noch erweiterbar sein?

Gruss Shadowigor

CodeFixer

Das Problem ist, dass das Array immer unterschiedlich aussieht und ich nicht einfach einen "vorgefertigten" Baum ausgeben kann.

Nachid

Hm der baum sieht recht komisch aus.
Sind immer gleich viele werte in dem array ?
Was genau sieht anders aus ?
Ich denke du müsstest ein grundgerüst erstellen,
Regeln festlegen und den baum recursiv in verschiedenen
Strings zusammenbasteln. Die kannst du dann untereinander ausgeben

Fresapore

Du musst die Höhe des Baums ermitteln (rekursiv), damit wächst die Breite des Baums ja exponentiell.
Dann kannst du ziemlich gut die einzelnen Leerzeichen pro Zeile feststellen. Dann würde ich den Baum so aufbauen, dass jeder Knoten seine Childs kennt, nicht jeder Knoten seine Eltern, das machts einfacher..