Java-Frage

Seite 1 von 1 - Forum: Coding Stuff auf overclockers.at

URL: https://www.overclockers.at/coding-stuff/java-frage_35228/page_1 - zur Vollversion wechseln!

crazycat schrieb am 24.05.2002 um 09:51

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

schrieb am 24.05.2002 um 10:01

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 schrieb am 24.05.2002 um 10:03

wer sich das ausdenkt!?
die profs an der cosy Salzburg!

schrieb am 24.05.2002 um 10:14

:rolleyes:

trotzdem wird auch hier a horizontale ausgabe am sinnvollsten sein.

also:

Code:

/
 b-l1
  b-l2
  b-r2
   b-l3
 b-r2

Ringding schrieb am 24.05.2002 um 10:32

Als Text oder als Grafik?

watchout schrieb am 24.05.2002 um 16:46

ähm.... was is'n Binärenbaum?!? :confused:

Ringding schrieb am 24.05.2002 um 17:07

Ein Birnenbaum

Cyberlord schrieb am 24.05.2002 um 17:09

Bierbaum!

watchout schrieb am 24.05.2002 um 17:09

Zitat von Ringding
Ein Birnenbaum

na - ernst bitte...

funka schrieb am 24.05.2002 um 17:16

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 schrieb am 25.05.2002 um 19:17

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...

und wer braucht sowas - oder zu was tut das gut sein? :confused:

Nurmi schrieb am 26.05.2002 um 09:18

ideale zum schnellen suchen von gespeicherten Datensätzen weil man bei weiten nicht den ganzen Baum durchlaufen muß

noledge schrieb am 26.05.2002 um 09:25

eignet sich ausserdem zur komprimierung von daten nach der huffmann-methode (oder wie der heisst )