Eine Baumstruktur ist eine Weise, die hierarchische Natur einer Struktur in einer grafischen Form zu vertreten. Es wird eine "Baumstruktur" genannt, weil die klassische Darstellung einem Baum ähnelt, wenn auch die Karte allgemein umgekehrt im Vergleich zu einem wirklichen Baum, mit der "Wurzel" oben und den "Blättern" am Boden ist.

Eine Baumstruktur ist begrifflich, und erscheint in mehreren Formen. Für eine Diskussion von Baumstrukturen in spezifischen Feldern, sieh Baum (Datenstruktur) für die Informatik: Insofern als es sich auf die Graph-Theorie bezieht, sieh Baum (Graph-Theorie) oder auch Baum (Mengenlehre). Andere zusammenhängende Seiten werden unten verzeichnet.

Nomenklatur und Eigenschaften

Jede begrenzte Baumstruktur hat ein Mitglied, das keinen Vorgesetzten hat. Dieses Mitglied wird den "Wurzel-" oder Wurzelknoten genannt. Davon kann als der Startknoten gedacht werden. Das gegenteilige ist nicht wahr: Unendliche Baumstrukturen können oder können keinen Wurzelknoten haben.

Die Linien, die Elemente verbinden, werden "Zweige" genannt, die Elemente selbst werden "Knoten" genannt.

Knoten ohne Kinder werden Blatt-Knoten, "Endknoten" oder "Blätter" genannt.

Die Namen von Beziehungen zwischen Knoten werden nach Familienbeziehungen modelliert. Die geschlechtneutralen Namen "Elternteil" und "Kind" haben die ältere "Vater-" und "Sohn"-Fachsprache größtenteils versetzt, obwohl der Begriff "Onkel" noch für andere Knoten an demselben Niveau wie der Elternteil gebraucht wird.

• "Ein Elternteil" eines Knotens ist ein Knoten ein Schritt höher in der Hierarchie (d. h. näher am Wurzelknoten) und auf demselben Zweig liegend.
• "Geschwister" ("Bruder" oder "Schwester") Knoten teilen denselben Elternteilknoten.
• "Onkel" eines Knotens sind Geschwister des Elternteils dieses Knotens.
• Ein Knoten, der mit allen Knoten der niedrigeren Ebene verbunden wird, wird einen "Vorfahren" genannt. Die verbundenen Knoten der niedrigeren Ebene sind "Nachkommen" des Vorfahr-Knotens.

Im Beispiel ist "Enzyklopädie" der Elternteil "der Wissenschaft" und "Kultur", seiner Kinder. "Kunst" und "Handwerk" sind Geschwister und Kinder "der Kultur", die ihr Elternteil und so einer ihrer Vorfahren ist. Außerdem ist "Enzyklopädie", die Wurzel des Baums seiend, der Vorfahr von "Wissenschaft", "Kultur", "Kunst" und "Handwerk". Schließlich ist "Wissenschaft", "Kunst" und "Handwerk", Blätter seiend, Vorfahren keines anderen Knotens.

Baumstrukturen werden verwendet, um alle Arten von taxonomischen Kenntnissen, wie Stammbäume, der biologische Entwicklungsbaum, der Entwicklungsbaum einer Sprachfamilie, die grammatische Struktur einer Sprache zu zeichnen (ein Schlüsselbeispiel, das S  NP VP ist, bedeutend, dass ein Satz eine nominale Wortverbindung und ein Verbausdruck, mit jedem ist der Reihe nach andere Bestandteile zu haben, die andere Bestandteile haben), die Weise, wie Webseiten in einer Website, mathematischen Bäumen von Sätzen der ganzen Zahl und so weiter logisch bestellt werden.

In einer Baumstruktur gibt es einen und nur einen Pfad von jedem Punkt bis jeden anderen Punkt.

Baumstrukturen werden umfassend in der Informatik verwendet (sieh Baum (Datenstruktur) und Fernmeldewesen.)

Weil eine formelle Definition Mengenlehre sieht.

Beispiele von Baumstrukturen

• Internet:
• Usenet-Hierarchie
• Die logische Struktur des Modells des Gegenstands des Dokumentes, Yahoo! Sachregister, Offenes Verzeichnisprojekt
• Informationsmanagement: Dewey Dezimalzahl-System, PSH, diese hierarchische Merkpunktliste
• Management: hierarchische organisatorische Strukturen
• Informatik:
• binärer Suchbaum
• Rot-schwarzer Baum
• AVL Baum
• Biologie: Entwicklungsbaum
• Geschäft: Schneeballverkaufssystem-Schema
• Projektmanagement: Arbeitsdurchbruchsstruktur
• Linguistik (Syntax): Ausdruck-Struktur-Bäume
• Sportarten: Geschäftsschach, Entscheidungsspiel-Klammern
• Mathematik: Weltall von Von Neumann

Das Darstellen von Bäumen

Es gibt viele Wege, visuell Baumstrukturen zu vertreten.

Fast immer laufen diese auf Schwankungen oder Kombinationen, hinaus

einiger grundlegender Stile:

Klassische Knotenverbindungsdiagramme

Klassische Knotenverbindungsdiagramme, die Knoten zusammen mit Liniensegmenten verbinden:

Enzyklopädie

/ \

Wissenschaftskultur

/ \

Kunsthandwerk

</pre>

Verschachtelte Sätze

Verschachtelte Sätze, die Einschließung/Eindämmung verwenden, um Elternschaft, Beispiele zu zeigen, schließen TreeMaps und Fractal-Karten ein:

+------Enzyklopädie------+

| + - Kultur - + |

| Wissenschaft |art Handwerk | |

| +-----------+ |

+------------------------+

</pre>

"Eiszapfen"-Diagramme von Layered

"Eiszapfen"-Diagramme von Layered, die Anordnung/Angrenzen verwenden:

+-------------------+

| Enzyklopädie |

+---------+---------+

| Wissenschaft | Kultur |

+---------+---+-----+

|art|craft|

+---+-----+

</pre>

Umrisse und Baumansichten

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

Enzyklopädie

Wissenschaft

Kultur

Kunst

Handwerk

</pre>

Verschachtelte Parenthesen

Eine Ähnlichkeit zu verschachtelten Parenthesen wurde zuerst von Herrn Arthur Cayley bemerkt.

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

</pre>

oder:

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

</pre>

Außerdem können Bäume radial vertreten werden.

Siehe auch

Arten von Bäumen:

• B-Baum
• Das Tanzen von Bäumen
• Entscheidungsbaum
• Verlassene kinderrichtige Geschwister binärer Baum
• Baum (Datenstruktur)
• Baum (Graph-Theorie)
• Baum (Mengenlehre)

Zusammenhängende Artikel:

• Daten, die bohren
• Hierarchisches Modell: das Sammeln und Abfrage
• Baumprüfung (Informationsarchitektur)

Weiterführende Literatur

Die Identifizierung von einigen der grundlegenden Stile von Baumstrukturen kann gefunden werden in:

• Jacques Bertin, Sémiologie graphique, 1967, Éditions Gauthier-Villars, Paris (2. Ausgabe 1973, englische Übersetzung 1983);
• Donald E. Knuth, Die Kunst der Computerprogrammierung, Bands I: Grundsätzliche Algorithmen, 1968, Addison-Wesley, Seiten 309-310;
• Brian Johnson und Ben Shneiderman, Baumkarten: Eine raumfüllende Annäherung an die Vergegenwärtigung von hierarchischen Informationsstrukturen, in Verhandlungen der IEEE Vergegenwärtigung (KRAFT), 1991, Seiten 284-291;
• Peter Eades, Tao Lin, und Xuemin Lin, Zwei Baumzeichnungsvereinbarung, Internationale Zeitschrift der Rechenbetonten Geometrie und Anwendungen, 1993, Band 3, Nummer 2, Seiten 133-153.

Außenverbindungen

• Vergegenwärtigung von phylogenetic Bäumen auf dem T-KÖNIG-Server
• Das Verwenden einer Baumstruktur, um einen Geschäftsprozess - von der Gesellschaft für die Technische Kommunikation zu entwerfen