Binärer Baum

Ein binärer Baum ist ein besonderer Baum. Er zeichnet sich dadurch aus, dass er nur die Ordnung 2 besitzt. D.h. jeder Knoten hat maximal 2 Kindknoten.

Ein binärer Baum ist eine spezielle Implementierung der abstrakten Datenstruktur, die unter der Bezeichnung ”Suchbaum” bekannt ist.

Das besondere an einem binären Baum ist, dass alle Knoten des linken Teilbaums von einem Knoten aus nur kleinere und alle Knoten des rechten Teilbaums von einem Knoten aus nur größere Werte enthalten.

Also gilt für einen binäeren Baum folgende Ordnung:

-       Nach Links       ”<”

-       Nach Rechts       ”>”

Außerdem enthält ein binärer Baum keine Duplikate.

Ein binärer Baum und dessen Aufbau zeigt sich unter anderem in der Verwendun von binären Suchbäumen als großer Vorteil.