WikiDer > Baumstruktur
 Der mögliche Aufbau einer Enzyklopädie wird hier als Baum dargestellt. In diesem Fall ist das a Binärbaum. |
Dendrogramm auf seiner Seite mit den gleichen Informationen. |
EIN Baumstruktur oder hierarchische Struktur ist ein zusammenhängender Graph ohne Zyklen (Baum) mit einer Wurzel (Wurzel), ein verwurzelter Baum. Die Elemente einer Baumstruktur sind (wie bei anderen Graphen) Knoten und sind logisch verbunden durch Geäst. Die Baumstruktur definiert a Hierarchie von Knoten, mit der Wurzel an der Spitze der Hierarchie. Ob dieser Knoten in einem Diagramm tatsächlich oben ist, variiert, er kann auch unten liegen (wie der Stamm von a Baum) oder links.
Die Beziehungen zwischen den Knoten werden mit den Namen der Familienbeziehungen bezeichnet:
- Ein Knoten in der Hierarchie direkt über einem Knoten (näher an der Wurzel) heißt a Elternteil.
- Ein Knoten mit einem Elternteil heißt a Kind von diesem Elternteil.
- Schaltflächen mit demselben übergeordneten Element sind Brüder oder Schwestern.
- Ein Knoten ohne Kinder wird Blatt erwähnt.
Hierarchische Klassifizierung einer Sammlung
Eine hierarchische Anordnung einer Sammlung ist eine Baumstruktur mit der gesamten Sammlung als Wurzel, wobei die Kinder einer Sammlung immer ein Partition dieser Sammlung.
Ein Beispiel ist die hierarchische Aufteilung einer Sammlung von Zeiten in Jahre, Monate, Tage, Stunden, Minuten und Sekunden. Man kann auch sagen, dass diese Epochen selbst eine Hierarchie bilden.
Ein weiteres Beispiel ist eine Hierarchie von Elementtypen (Taxonomie).
Ein weiteres Beispiel könnte die Sammlung von Themen in einer Enzyklopädie sein. In der Illustration ist die gesamte Sammlung die Wurzel, die als „Enzyklopädie“ bezeichnet wird und die Mutter von zwei Kindern, „Wissenschaft“ und „Kultur“, darstellt. Diese beiden Kinder sind Geschwister. „Wissenschaft“, „Kunst“ (Kunst) und „Handwerk“ (Handwerk) sind die Blätter. Würde man jedoch Schnittstellen zwischen zwei Bereichen beiden zuordnen, gäbe es keine strikte Hierarchie mehr.
Gegenbeispiel
wenn das zweite Quartal 2021 zuerst in Monate unterteilt und dann die Monate in Wochen, das ergibt 10 volle Wochen, zwei Wochenteile, die restlichen in einem weiteren Viertel und vier Wochenteile, die zwei ganze Wochen ausmachen. Dabei handelt es sich nicht um eine hierarchische Einteilung des Quartals in Monate und Wochen, da im Gegensatz zur direkten Einteilung des Quartals in Wochen diese beiden ganzen Wochen nicht als Knoten erscheinen. Das erste Quartal 2021 kann hierarchisch in Monate und Wochen unterteilt werden. Dies ändert nichts daran, dass eine Zeitansammlung im Allgemeinen nicht hierarchisch in Monate und Wochen unterteilt werden kann. Monate und Wochen bilden keine Hierarchie.
Familienstammbaum
Ein Beispiel für eine Baumstruktur ist a Familienstammbaum, vorausgesetzt, es wird jeweils nur ein Elternteil angezeigt.
Weibliche oder männliche Beziehungsnamen
Ob eine Wissenschaft weibliche oder männliche Beziehungsnamen verwendet, variiert je nach Disziplin. Das Informatik zunächst männliche Verwandtschaftsnamen verwendet. Die Geschichte besagt, dass aus Protest dagegen Studentinnen aus Noam Chomsky fing an, weibliche Beziehungsnamen für seine/ihre Dien zu verwenden Generative Linguistik. Aus diesem Grund im Linguistik weibliche beziehungsnamen.
Unendliche Baumstruktur
Eine Variante einer Baumstruktur wie oben ist eine, die sich unendlich nach oben fortsetzt, zum Beispiel mit einer Einteilung von Zahlen in Intervalle, wobei diese Intervalle immer größer werden, je höher sie in der Hierarchie stehen.
Siehe auch
- Dendrogramm
- XML - eine Möglichkeit, Baumstrukturen anzuzeigen.
- Entscheidungsbaum - eine bestimmte Art von Baumstruktur
 | Siehe die Kategorie Baumdiagramme von Wikimedia Commons für Mediendateien zu diesem Thema. |