Thema: Binärbäume

Einzelnen Beitrag anzeigen

Benutzerbild von Trouble_Maker
Trouble_Maker

Registriert seit: 30. Jan 2003
244 Beiträge
 
Delphi 6 Personal
 
#9

Re: Binärbäume

  Alt 19. Apr 2005, 19:02
Zitat von marabu:
Genau nicht - nimm einen Stammbaum. Links immer zwei Kinder, rechts plotzlich keine Nachkommen mehr. Ich hoffe du kannst dir das bildlich vorstellen - habe keine Lust hier "ascii art" zu produzieren.
meinst du sowas: ?

also vollständiger Baum ?!?

Delphi-Quellcode:
   
     
               1
          2 3
       4 5 6 7

voller Baum ?!?
Delphi-Quellcode:
  

               1
           2 3
        4 5
hm die 1er sind verschoben, ka wieso, sollen aber in der mitte sein zw. 2 und 3! (denke das ist klar!)


Weil hier beim vollen beim die 6 und 7 als kinder der 3 fehlen ?!?
Hoffe das ist so korrekt!

ciao
Trouble_Maker
  Mit Zitat antworten Zitat