Baumstrukturen
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.