Baumstruktur

Eine Baumstruktur, die die mögliche hierarchische Organisation einer Enzyklopädie zeigt
Das Original Enzyklopédie verwendete ein Baumdiagramm, um die Art und Weise zu zeigen, wie seine Probanden bestellt wurden.

A Baumstruktur, Baum diagramm, oder Baummodell ist eine Möglichkeit, die zu repräsentieren Hierarchisch Natur von a Struktur in grafischer Form. Es wird als "Baumstruktur" bezeichnet, weil der Klassiker Darstellung ähnelt a BaumObwohl die Tabelle im Vergleich zu einem biologischen Baum im Allgemeinen auf dem Kopf steht, wobei der "Stamm" oben und die "Blätter" unten.

Eine Baumstruktur ist konzeptionell und erscheint in verschiedenen Formen. Für eine Diskussion über Baumstrukturen in bestimmten Bereichen siehe Baum (Datenstruktur) für Informatik; Sofern es sich auf die Graphentheorie bezieht, siehe Baum (Graphentheorie) oder Baum (festgelegte Theorie). Andere verwandte Artikel sind unten aufgeführt.

Terminologie und Eigenschaften

Die Baumelemente werden genannt "Knoten"Die Linien, die Elemente verbinden, heißen" Zweige ". Knoten ohne Kinder werden genannt Blattknoten, "End-Nodes" oder "Blätter".

Jeder endlich Baumstruktur hat ein Mitglied, das keine hat Vorgesetzter. Dieses Mitglied wird als "root" oder bezeichnet Wurzelknoten. Die Wurzel ist der Startknoten. Das Gegenteil ist jedoch nicht wahr: Unendliche Baumstrukturen können einen Wurzelknoten haben oder nicht.

Die Namen von Beziehungen zwischen Knoten modellieren die Verwandtschaft Terminologie von Familienbeziehungen. Die geschlechtsneutralen Namen "Eltern" und "Kind" haben die ältere "Vater" und "Sohn" -terminologie weitgehend vertrieben. Der Begriff "Onkel" wird immer noch weit verbreitet für andere Knoten auf dem gleichen Niveau wie der Elternteil, obwohl er manchmal durch geschlechtsneutrale Begriffe wie "Ommer" ersetzt wird.[1]

  • Der "Elternteil" eines Knotens ist ein Knoten mit einem Schritt höher in der Hierarchie (d. H. näher am Wurzelknoten) und auf demselben Zweig liegt.
  • "Geschwister" ("Bruder" oder "Schwester") Knoten teilen denselben übergeordneten Knoten.
  • Die "Onkel" eines Knotens (manchmal "Ommers") sind Geschwister des Elternteils dieses Knotens.
  • Ein Knoten, der mit allen Knoten auf niedrigerer Ebene verbunden ist, wird als "Vorfahr" bezeichnet. Die vernetzten Knoten auf unterer Ebene sind "Nachkommen" des Vorfahrenknotens.

In dem Beispiel "Encyclopedia" ist der Elternteil der "Wissenschaft" und "Kultur", seinen Kindern. "Kunst" und "Handwerk" sind Geschwister und Kinder der "Kultur", die ihr Elternteil und damit einer ihrer Vorfahren sind. "Encyclopedia" als Wurzel des Baumes ist der Vorfahr der "Wissenschaft", "Kultur", "Kunst" und "Handwerk". Schließlich sind "Wissenschaft", "Kunst" und "Handwerk", wie Blätter, Vorfahren eines anderen Knotens.

Baumstrukturen können alle Arten von darstellen taxonomisch Wissen wie z. Stammbäume, das biologische Evolutionsbaum, das Evolutionsbaum einer Sprachfamilie, das Grammatikalische Struktur einer Sprache (ein Schlüsselbeispiel ist S → NP VP, was bedeutet, dass ein Satz eine Substantivphrase und eine Verbphrase ist, wobei jedeserseits andere Komponenten mit anderen Komponenten verfügt), wie Webseiten logisch auf einer Website bestellt werden. Mathematische Bäume von Ganzzahl -Sets, und so weiter.

Das Oxford Englisch Wörterbuch Aufzeichnet die Verwendung sowohl der Begriffe "Baumstruktur" als auch der "Baumdiagramm" von 1965 in Noam Chomsky's Aspekte der Theorie der Syntax.[2]

In einer Baumstruktur gibt es nur eine Weg von jedem Punkt zu einem anderen Punkt.

Informatik verwendet Baumstrukturen ausgiebig (sehen Baum (Datenstruktur) und Telekommunikation.))

Für eine formale Definition siehe Mengenlehreund für eine Verallgemeinerung, in der Kinder nicht unbedingt Nachfolger sind, siehe Präfixbestellung.

Beispiele für Baumstrukturen

Eine Baumkarte, mit der a dargestellt werden Verzeichnisaufbau Als ein verschachtelte Set
Informationsdiagramm in Form eines Baumes, der die "Entwicklung" von thermionischen Röhrchen (eine Art Vakuumrohr) zwischen 1883 und 1934 darstellt

Bäume darstellen

Es gibt viele Möglichkeiten, Baumstrukturen visuell darzustellen. Fast immer sind diese auf Variationen oder Kombinationen einiger grundlegender Stile zurückzuführen:

Klassische Knoten-Link-Diagramme

Klassische Knoten-Link-Diagramme, die Knoten mit Liniensegmenten verbinden:

Enzyklopädie
/
Kultur
\
Wissenschaft
/
Kunst
\
Boot

Verschachtelte Sets

Verschachtelte Sets Dazu gehören Gehäuse/Eindämmung, um die Elternschaft zu zeigen, darunter auch Beispiele TREMAPS und fraktale Karten:

Blank.png Enzyklopädie
Blank.png Blank.png
Blank.png Kultur
Blank.png Blank.png
Kunsthandwerk
Wissenschaft

Geschichtete "Eiszapfen" -Diagramme

Layered "ICicle" -Diagramme, die Ausrichtung/Adjazenz verwenden.

Enzyklopädie
Kultur Wissenschaft
Kunst Boot

Umrisse und Baumansichten

Listen oder Diagramme, die Einrückung verwenden, manchmal genannt ""Umrisse" oder "Baumansichten".

Ein Umriss:

Enzyklopädie
Kultur
Kunst
Boot
Wissenschaft

Eine Baumansicht:

  • Enzyklopädie
    • Kultur
      • Kunst
      • Boot
    • Wissenschaft

Verschachtelte Klammern

Eine Korrespondenz mit verschachtelten Klammern wurde zuerst von Sir bemerkt Arthur Cayley:

((Kunst, Handwerk) Kultur, Wissenschaft) Enzyklopädie
oder
Enzyklopädie (Kultur (Kunst, Handwerk), Wissenschaft)

Radialbäume

Bäume können auch sein radial dargestellt:

Kunst
\
Boot
/
Kultur
|
Enzyklopädie
|
Wissenschaft

Siehe auch

Arten von Bäumen
In Verbindung stehende Artikel

Verweise

  1. ^ "Ethereum Glossar". GitHub. Abgerufen 17. April 2019.
  2. ^ "Baum". Oxford Englisch Wörterbuch (Online ed.). Oxford University Press. (Abonnement oder teilnehmende Institutsmitgliedschaft erforderlich.)
  3. ^ "Was ist das Dokumentobjektmodell?". W3C Architekturdomäne. Abgerufen 2006-12-05.

Weitere Lektüre

Die Identifizierung einiger grundlegender Arten von Baumstrukturen finden Sie in:

Externe Links