Trees (data structures)

Ein Anabaum ist eine Datenstruktur zur Lösung von Anagrammen . Die Lösung eines Anagramms besteht darin, aus einer gegebenen Buchstabenliste ein Wort zu finden.

Ein Vantage-Point-Baum (oder VP-Baum ) ist ein metrischer Baum , der Daten in einem metrischen Raum unterteilt , indem er eine Position im Raum (den „Vantage-Point“) wählt und die Datenpunkte in zwei Gruppen aufteilt:

In der Informatik ist ein Baum ein weit verbreiteter abstrakter Datentyp , der eine hierarchische Baumstruktur mit verbundenen Knoten repräsentiert .

In der Informatik bezeichnet die Baumtraversierung (auch Baumsuche oder Durchlaufen eines Baums genannt ) eine Form der Graphtraversierung . Dabei wird jeder Knoten einer Baumdatenstruktur genau einmal besucht (z. B.

In der Informationsvisualisierung und im Computerbereich ist Treemapping eine Methode zur Darstellung hierarchischer Daten mithilfe verschachtelter Figuren, üblicherweise Rechtecken.

Eine Baumtopologie , auch Stern-Bus-Topologie genannt , ist eine hybride Netzwerktopologie, in der Sternnetzwerke über Busnetzwerke miteinander verbunden sind .

Ein Baumdiagramm , auch Baumstruktur oder Baummodell genannt , ist eine Möglichkeit, die hierarchische Struktur grafisch darzustellen.

In der Zahlentheorie ist der Calkin-Wilf-Baum ein Baum , dessen Knoten den positiven rationalen Zahlen bijektiv zugeordnet sind .

In der Informatik ist ein In-Tree- oder Elternzeigerbaum eine N -äre Baumdatenstruktur, in der jeder Knoten einen Zeiger auf seinen Elternknoten , aber keine Zeiger auf Kindknoten besitzt .

In der Informatik ist ein Fusionsbaum eine Baumdatenstruktur , die ein assoziatives Array auf w -Bit-Ganzzahlen in einem endlichen Universum implementiert.

Ein hyperbolischer Baum (oft kurz Hyperbaum genannt ) ist eine Methode zur Informationsvisualisierung und zum Zeichnen von Graphen, die von der hyperbolischen Geometrie inspiriert ist .

In der Informatik ist ein k -d-Baum (kurz für k-dimensionaler Baum ) eine raumpartitionierende Datenstruktur zur Organisation von Punkten in einem k- dimensionalen Raum .

In der Kryptographie und Informatik ist ein Hashbaum (auch Merkle-Baum genannt) ein Baum , in dem jeder Blattknoten mit dem kryptografischen Hash eines Datenblocks beschriftet ist und jeder andere Knoten (auch Zweig ,

In der Mathematik und Phylogenetik ist das Newick-Baumformat (auch Newick-Notation oder New - Hampshire-Baumformat genannt ) eine Methode zur Darstellung graphentheoretischer Bäume mit Kantenlängen in Klammern und Kommas.

Ein Oktabaum ist eine Baumdatenstruktur, in der jeder innere Knoten genau acht Kinder hat . Oktabäume werden häufig verwendet, um einen dreidimensionalen Raum rekursiv in acht Oktanten zu unterteilen .

In der Mathematik , insbesondere in der Ordnungstheorie , verallgemeinert eine Präfixordnung das intuitive Konzept eines Baumes , indem sie die Möglichkeit stetigen Fortschritts und stetiger Verzweigung einführt.

In der Informatik ist ein Radixbaum (auch Radixtrie , kompakter Präfixbaum oder komprimierter Trie genannt ) eine Datenstruktur , die einen speicheroptimierten Trie (Präfixbaum) darstellt, in dem jeder Knoten, der das

In der Informatik bezeichnet man einen selbstbalancierenden binären Suchbaum (BST) als einen knotenbasierten binären Suchbaum , der seine Höhe (maximale Anzahl der Ebenen unterhalb der Wurzel) bei beliebigen Einfügungen

In der Computerprogrammierung ist ein Sentinelwert (auch Flagwert , Trip-Wert , Rogue-Wert , Signalwert oder Dummy-Daten genannt ) ein spezieller Wert im Kontext eines Algorithmus , der dessen Vorhandensein als

In der Graphentheorie , einem Teilgebiet der Mathematik, bilden die trikonnektiven Komponenten eines bikonnektiven Graphen ein System kleinerer Graphen, das alle 2-Knoten-Schnitte im Graphen beschreibt.

In der Informatik ist ein Suffixbaum (auch PAT-Baum oder, früher, Positionsbaum genannt ) ein komprimierter Trie, der alle Suffixe des gegebenen Textes als Schlüssel und deren Positionen im Text als Werte enthält.

Der Trinomialbaum ist ein gitterbasiertes Rechenmodell, das in der Finanzmathematik zur Preisberechnung von Aktienoptionen verwendet wird. Er wurde 1986 von Phelim Boyle entwickelt.

In der Informatik , bei Baumdatenstrukturen und in der Spieltheorie ist der Verzweigungsfaktor die Anzahl der Kinder jedes Knotens , der sogenannte Ausgangsgrad .