Stammknoten
StammknotenEs ist ein Bestandteil des Baumes. Es handelt sich um den ersten Knoten in der Baumdatenstruktur und hat daher keinen übergeordneten Knoten.
Baum und Wurzelknoten
Ein Baum besteht aus einem Wurzelknoten und mehreren Unterbäumen. Es handelt sich um eine endliche Menge von n (n>0) Knoten, wobei:
- Jedes Element wird als Knoten bezeichnet. Ein Baum besteht aus einer Menge und einer auf der Menge definierten Beziehung. Die Elemente in der Menge werden als Knoten des Baums bezeichnet und die definierte Beziehung ist eine Eltern-Kind-Beziehung.
- Durch die Eltern-Kind-Beziehung wird eine hierarchische Struktur zwischen den Knoten des Baums hergestellt. In dieser Hierarchie gibt es einen Knoten mit einem besonderen Status, der als Stammknoten oder Wurzel des Baums bezeichnet wird.
- Die verbleibenden Datenelemente außer dem Wurzelknoten werden in m (m≥0) disjunkte Mengen T1, T2,…, Tm-1 unterteilt, wobei jede Menge Ti (1 <= i <= m) selbst ein Baum ist, der als Teilbaum des ursprünglichen Baums bezeichnet wird.
Eigenschaften des Wurzelknotens
Ein Stammknoten ist Teil einer Datenstruktur, die aus einem oder mehreren Feldern besteht, die Links zu anderen Knoten haben und Datenfelder enthalten. Der Wurzelknoten ist der erste Knoten des Baums, und jeder Knoten kann in Bezug auf sich selbst und seine untergeordneten Knoten ein Wurzelknoten sein, wenn dieser Teil des Baums objektiv ausgewählt wird.