next up previous
Nächste Seite: Kellerspeicher (Stacks) Aufwärts: Datenstrukturen Vorherige Seite: Bäume

Binäre Bäume

binärer Baum: jeder innere Knoten hat geanu zwei Kinder (links, rechts)

vollständiger binärer Baum: alle Blätter gleich weit von Wurzel entfernt.

(Pfadlänge $ =$ Anzahl der Verbindungen $ =$ Höhe des Baumes.)

Wieviele Knoten hat ein vollständiger binärer Baum der Höhe $h$?



Johannes Waldmann 2004-01-30