|
Ein binärer Baum ist eine endliche Menge von Knoten,
die entweder leer ist oder aus einer Wurzel und den Elementen
zweier disjunkter binärer Bäume besteht, die linker und
rechter Teilbaum der Wurzel genannt werden.
| |||||
Binäre Bäume sind kein Spezialfall eines generellen
Baumes:
| |||||
Der Familienbaum mit den Vorfahren (Pedigree) ist
ein binärer Baum. Ein weiteres Beispiel findet sich bei
den Ausscheidungskämpfen bei Tennisturnieren: Der Gewinner ist
die Wurzel, auf der 1. Ebene sind die Teilnehmer des Finales,
auf der 2. Ebene die der Halbfinale usw.
|
Copyright © 1999, 2004 Andreas F. Borchert, in HTML konvertiert am 28.01.2005 |