Binärbaum

Der Binärbaum ist eine Graphenstruktur, bei der jeder Knoten einen linken und einen rechten Kindknoten besitzt. Diese können wiederum selbst Binärbäume sein.

Traversierungen einer Baumstruktur

In-Order

Links-Wurzel-Rechts

Pre-Oreder

Wurzel-Links-Rechts

Post-Order

Links-Rechts-Wurzel

Level-Order

einzelne Ebenen werden nacheinander ausgelesen

Binärer Suchbaum

Der binärere Suchbaum ist ein Binärbaum, dessen Einträge in einer sinnvollen Reihenfolge sortiert sind. In optimierter Form reduziert er den Aufwand beim Suchen auf ein Minimum.