Baumstrukturen

Baumstrukturen (Bäume)

Fachbegriffe - Knoten --> Jeder "Kreis" in einem Baum - Wurzel --> Der oberste/erste Knoten in einem Baum - Blätter --> Alle Knoten, die keine Nachfolger haben (Also immer Grad 0) - Grad (eines Knotens) --> Anzahl der Nachfolger eines Knotens - Grad (eines Baumes) --> Größter Grad in einem Baum (Auch "Gesamtgrad") - Ebene --> "Niveau" (Höhe) eines Knotens - Tiefe (eines Knotens) --> Ebene +1 - Tiefe (eines Baumes) --> Die Anzahl der Knoten im längsten Pfad (eingeschlossen der Wurzel) - Kante --> Bindeglieder zwischen Knoten - Pfad --> Der Weg über Knoten eines Baumes, um zu einem andere Knoten zu gelangen (Muss nicht bis zu einem Blatt gehen & kann niemals einen Kreis bilden oder zurück gehen) - Teilbaum --> Abschnitt eines größeren Baumes - Binärbaum --> Jeder Knoten - Suchbaum --> - Innere Knoten -->