Binare baume preorder. Binäre Bäume – Terminologie


Um unsere Webseite für Sie optimal zu gestalten und fortlaufend verbessern zu können, verwenden wir Cookies.

binare baume preorder

Entweder in Pre- In- oder Postorder. Die Verfahren haben gewisse Vor- und Nachteile, aber dazu später mehr.

binare baume preorder

Der Unterschied der Verfahren besteht lediglich darin, in welcher Reihenfolge die Teilbäume und der Knoten ausgegeben werden. Bei allen Verfahren beginnt man von oben.

Data Structures Tutorial : Binary Search Tree Theory : Finding a Key in the Tree

Alle hier aufgeführten Implementierungen sind rekursive Methoden und können frei verwendet werden. Zur Demonstration der Verfahren wird folgender Binärbaum verwendet: Preorder Bei dem Preorder-Verfahren wird, wie der Name von sagt, die Wurzel zuerst ausgegeben und dann der linke und dann der rechte Teilbaum.

binare baume preorder

Ein Beispiel soll dies binare baume preorder Die Ausgabe in Preorder lautet also: 10, 5, 3, 7, 13, 12, 20 Dieses Verfahren eignet sich besonders zum Abspeichern von Binärbaumen, denn wenn man die Elemente wieder einliest, erhält man den gleichen Baum.

Bei dem gleichen Beispielbaum erhalten wir folgende Ausgabe: 3, 5, 7, 10, 12, 13, 20 Es zeigt sich gleich der Vorteil dieses Verfahrens: Der Binärbaum wird sortiert ausgegeben. Allerdings ist dieses Verfahren nicht zum Abspeichern geeignet, da beim Einlesen eine Liste entstehen würde.

binare baume preorder

Bei dem gleichen Beispielbaum erhalten wir folgende Ausgabe: 3, 7, 5, 12, 20, 13, 10 Dieses Verfahren wird in der Praxis eher weniger gebraucht, wurde hier aber zur Vollständigkeit mit aufgeführt.