Binärer Baum < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 21:57 Sa 30.04.2005 | | Autor: | Skydiver |
Hallo.
Habe ein kleines Problem, in bezug auf einen binären Suchbaum.
Ich muss den Baum horizontal ausgeben, das ganze soll in etwa so aussehen:
wurzel
/ \ [mm] \
[/mm]
Knoten Knoten
...
nun hab ich bereits einen rekursiven Algorithmus entwickelt, der mir in einem zweidimensionalen Feld jeweils alle Knoten einer Ebene abspeichert; jetzt gilt es nur noch die Ausgabe irgenwie hinzubiegen, aber gerade hierbei finde ich keinen geeigneten Ansatz, wie ich zu den nötigen Abständen zwischen den Knoten komme.
Vielleicht hat irgendwer einen guten Einfall??
mfg.
|
|
| |
|
Hallo skydiver
wenn ich es richtig verstehe geht es um die graphische Darstellung.
Da
es auf den von oben nach unten mit 0 bis n numerierten "Ebenen" jeweils
[mm] $2^n$ [/mm] Knoten gibt, und bei "schöner" Anordnung, die K. der Ebene i-1
in der Mitte über einem pärchen der Ebene i sein sollen verdoppelt sich
nach oben von Ebene zu Ebene der Abstand
und die "Einrückungen" sind 1/2, 1/2 +1, 1/2 + 1 + 2, ...
|
|
|
|
