Baumstruktur

Baumstruktur

Copyright ┬ę Shutterstock /Song_about_summer

Was ist eine Baumstruktur?

Unter einer Baumstruktur versteht man in der Informatik eine Struktur, die aus sogenannten Knoten und Kanten besteht, sowie aus inneren Knoten und Bl├Ąttern. Optisch dargestellt ├Ąhnelt es einem Baum, was die Bezeichnung “Baumstruktur” erkl├Ąrt. Man verwendet eine Baumstruktur in der Regel dann, wenn man innerhalb einer gro├čen Datenmenge ein bestimmtes Element sucht.

Baumstruktur im Online Marketing

Im Online Marketing nutzt man eine Baumstruktur, um die unterschiedlichen Rubriken einer Webseite in einer logischen und hierarchischen Art und Weise zu ordnen und um sie anschlie├čend auch auswerten zu k├Ânnen. Viele Abschnitte einer Webseite verf├╝gen ├╝ber weitere Unterabschnitte ÔÇô und diese k├Ânnen ggf. auch noch ├╝ber Unterabschnitte verf├╝gen. In vielen F├Ąllen entsprechen diese Abschnitte und Unterabschnitte den Elementen in den Men├╝s einer Webseiten-Navigation. Die Baumstruktur dient also der Usability Optimierung.

Ziel

Die Baumstruktur geh├Ârt zu einem der wichtigsten Elemente der Informatik. Durch die Verwendung einer Baumstruktur (sehr h├Ąufig dargestellt in Form von Graphen), hat man die M├Âglichkeit, Daten strukturiert zu filtern und auszuwerten. Diese Art von Analyse eignet sich auch insbesondere dann, wenn hierarchische Zusammenh├Ąnge gelesen und beschrieben werden sollen.

Aufgabe

Die Hauptaufgaben bei der Verwendung von Baumstrukturen sind die Suche, das┬áEntfernen oder Einf├╝gen eines bestimmten Moduls. Denn sucht man ein bestimmtes Modul innerhalb einer gro├čen Mengen an Daten und ist die Position des Moduls unbekannt, w├╝rde eine manuelle Suchaktion einen enormen Aufwand nach sich tragen. Um dies zu vermeiden, nutzen Dateninhaber diese Struktur.

Es handelt sich um Strukturen, die verzweigt und daher nicht-linear sind (eine Liste ist im Gegensatz zu einer Baumstruktur linear). Die Datenstruktur ist zudem rekursiv, da sich ein Baum mit einer Menge von Teil-B├Ąumen darstellen l├Ąsst.

Baumstrukturen k├Ânnen unterschiedlich spezifiziert werden. Die meist genutzten Formen sind:

  • Bin├Ąrb├Ąume
  • vollst├Ąndige Bin├Ąrb├Ąume
  • Binomialb├Ąume
  • balancierte B├Ąume
  • leere B├Ąume

Die Terminologie der Baumstrukturen

  • Baum: Summe der Knoten und Kanten
  • Knoten: Objekt
  • Kante: Verbindet zwei Knoten (Ast eines Baumes)
  • Pfad: Verfolgung von Knoten, die durch Kanten verbunden sind
  • Wurzel: Knoten ohne Vorg├Ąnger
  • Blatt: Knoten, der keinen Nachfolger hat
  • Vater: Vorg├Ąnger von einem Knoten
  • Kind: Nachfolger von einem Knoten
  • Innerer Knoten: Nicht-Blatt
  • Geschwister: Knoten, die denselben Vater haben
  • H├Âhe: Gr├Â├čte Ebene eines Baumes. Die Wurzel befindet sich immer auf Ebene 0

Segmente

Baumstrukturen als essentielles Werkzeug in der Informatik, finden in zahlreichen verschiedenen Segmenten Anwendung, wie zum Beispiel bei der Ermittlung von Elementen in gegliederten Mengen, bei der Ausrichtung eines Sortier-Prozesses, bei der Ausrichtung sukzessiver Entscheidungen, f├╝r die Repr├Ąsentation von Programmen (u. v. m.).


Sie haben noch Fragen?

Kontaktieren Sie uns

Kostenloser SEO-Check der OSG


Weitere Inhalte