"Christmas - the time to fix the computers of your loved ones" « Lord Wyrm

Java-Frage

crazycat 24.05.2002 - 09:51 608 12
Posts

crazycat

Little Overclocker
Avatar
Registered: Dec 2001
Location: im nix (Mühlvie..
Posts: 0
wie mach ich es am besten, wenn ich einen Binärbaum ausgeben muss?
so mit Wurzel in der Zeilenmitte, der nächste Knoten eine Zeile darunter und dann ein bissl links,......
die größe des Baumes erfahr ich erst zur laufzeit

danke für eure Antworten
Bearbeitet von crazycat am 27.05.2002, 08:43

Guest

Deleted User
Registered: n/a
Location:
Posts: n/a
wer denkt sich so a schwachsinnige anwendung aus? :eek:

zu debugzwecken würd ich den baum horizontal ausgeben, und der abstand vom linken rand = ebene.

crazycat

Little Overclocker
Avatar
Registered: Dec 2001
Location: im nix (Mühlvie..
Posts: 0
wer sich das ausdenkt!?
die profs an der cosy Salzburg!

Guest

Deleted User
Registered: n/a
Location:
Posts: n/a
:rolleyes:

trotzdem wird auch hier a horizontale ausgabe am sinnvollsten sein.

also:
Code:
/
 b-l1
  b-l2
  b-r2
   b-l3
 b-r2

Ringding

Pilot
Avatar
Registered: Jan 2002
Location: Perchtoldsdorf/W..
Posts: 4300
Als Text oder als Grafik?

watchout

Legend
undead
Avatar
Registered: Nov 2000
Location: Off the grid.
Posts: 6845
ähm.... was is'n Binärenbaum?!? :confused:

Ringding

Pilot
Avatar
Registered: Jan 2002
Location: Perchtoldsdorf/W..
Posts: 4300
Ein Birnenbaum :)

Cyberlord

Big d00d
Avatar
Registered: Jul 2001
Location: Vienna, Austria
Posts: 153
Bierbaum!

watchout

Legend
undead
Avatar
Registered: Nov 2000
Location: Off the grid.
Posts: 6845
Zitat von Ringding
Ein Birnenbaum :)

na - ernst bitte...

funka

Legend
ex-prophet(down below)
Registered: Sep 2000
Location: Vienna / SF
Posts: 6131
jeder knoten hat keine oder bis zu 2 kinder

wobei ....
(dann kommts drauf an....)
links der kind node kleiner und rechts der kind node groesser als der mutter node is

watchout

Legend
undead
Avatar
Registered: Nov 2000
Location: Off the grid.
Posts: 6845
Zitat von funka
jeder knoten hat keine oder bis zu 2 kinder

wobei ....
(dann kommts drauf an....)
links der kind node kleiner und rechts der kind node groesser als der mutter node is
aha... :rolleyes:
und wer braucht sowas - oder zu was tut das gut sein? :confused:

Nurmi

OC Addicted
Avatar
Registered: Jun 2000
Location: Linz (Hauptplatz..
Posts: 810
ideale zum schnellen suchen von gespeicherten Datensätzen weil man bei weiten nicht den ganzen Baum durchlaufen muß :)

noledge

CWNE #540
Avatar
Registered: Apr 2001
Location: ::1
Posts: 6837
eignet sich ausserdem zur komprimierung von daten nach der huffmann-methode (oder wie der heisst ;) )
Kontakt | Unser Forum | Über overclockers.at | Impressum | Datenschutz