Bäume

Bedingungen

• Ein Baum hat immer eine Wurzel

• Zwischen 2 Knoten auf derselben Ebene darf es keine Kante geben

• Jeder Knoten außer der Wurzel muss einen Vorgänger haben

• Binäre Bäume

  Ein Baum, bei dem jeder Knoten einen Grad von maximal 2 hat

Eigenschaften

• Knoten

  Eine Datenelement, welches Der Baum enthält

• Kante

  Die Verbindung zwischen 2 Knoten

• Grad eines Knoten

  Anzahl der Nachfolger des Knotens

• Pfad

  Der Weg um von einem Knoten zu einem anderen zu kommen. Seine Länge wird durch die Anzahl der zu überquerenden Kanten bestimmt.

• Tiefe

  Die Anzahl der Ebenen des Baums minus 1

• Teilbaum

  Ein Teilbaum ist ein zusammenhängender Teil eines anderen Baums

• Wurzel

  Der Knoten in Ebene 0 der keinen Vorgänger hat

• Blatt

  Ein Knoten ohne Nachfolger

Traversierung