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.

Schreibe einen Kommentar

Deine E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind mit * markiert.