Binärbäume

Thema durchsuchen

Ansicht

Themen-Optionen

Ein Thema von Trouble_Maker · begonnen am 18. Apr 2005 · letzter Beitrag vom 21. Apr 2005

Antwort

marabu

Registriert seit: 6. Apr 2005
10.109 Beiträge

Re: Binärbäume

19. Apr 2005, 17:45

Ein Baum der Ordnung n wird voll genannt, wenn er auf Ebene h eine Knotenzahl (n hoch h) besitzt.

Mit "vollständiger Baum" meinst du vielleicht "vollständig ausgeglicher Baum"? Vollständig ausgeglichene Bäume zeichnen sich dadurch aus, dass der Abstand der Ebenen ihrer Blätter höchstens 1 ist.

Wenn du mit diesen Definitionen Schwierigkeiten hast, dann hilft dir vielleicht die Betrachtung von Bildern. Dass Google nur Müll liefert kann ich nicht glauben.

Viel Erfolg bei der Klausur!