10Zusammenfassung: Hierarchische Strukturen und Bäume
Objekte lassen sich mithilfe ihrer Eigenschaften in Kategorien anordnen.
Legt man bei dieser Anordnung eine eindeutige Reihenfolge von über- und untergeordneten Objekten fest, so handelt es sich um eine hierarchische Struktur, die in einem Baum dargestellt werden kann.
Dabei gilt:
Ein Baum hat einen eindeutigen Anfangspunkt, genannt Wurzel.
Am unteren Ende des Baumes befinden sich die Blätter oder Endknoten. Sie haben keine Nachfolger mehr.
Die Informationen oder Objekte sind Knoten.
Die Kanten verbinden die Knoten. Jeder Knoten (außer der Wurzel) hat genau einen Vorgängerknoten.
Ein Pfad in einem Baum ist ein Weg durch den Baum von der Wurzel bis zu einem Blatt.
