Binary trees

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 AVL-Baum (benannt nach den Erfindern Adelson - Velsky und Landis ) ein selbstbalancierender binärer Suchbaum .

In der diskreten Mathematik ist die Baumrotation eine Operation auf einem Binärbaum , die die Struktur verändert, ohne die Reihenfolge der Elemente zu beeinflussen.

In der Informatik ist ein Binärbaum eine Baumdatenstruktur, in der jeder Knoten maximal zwei Kinder hat , das linke und das rechte Kind . Es handelt sich also um einen k -ären Baum mit k = 2 ^k.

Ein binärer Ausdrucksbaum ist eine spezielle Art von Binärbaum zur Darstellung von Ausdrücken . Zwei gängige Ausdruckstypen, die ein binärer Ausdrucksbaum darstellen kann, sind algebraische und boolesche Ausdrücke .

Ein Binärheap ist eine Heap -Datenstruktur in Form eines Binärbaums . Binärheaps sind eine gängige Methode zur Implementierung von Prioritätswarteschlangen .

In der Informatik ist ein binärer Suchbaum ( BST ), auch geordneter oder sortierter Binärbaum genannt , eine gewurzelte Binärbaum- Datenstruktur, bei der der Schlüssel jedes inneren Knotens größer ist als alle Schlüssel

In der Informatik ist ein Rot-Schwarz-Baum eine selbstbalancierende binäre Suchbaum- Datenstruktur, die sich durch schnelles Speichern und Abrufen geordneter Informationen auszeichnet.

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

Ein Splay-Baum ist ein binärer Suchbaum mit der zusätzlichen Eigenschaft, dass kürzlich zugegriffene Elemente schnell wieder aufgerufen werden können.

Ein Tangobaum ist eine Art binärer Suchbaum, der 2004 von Erik D. Demaine , Dion Harmon, John Iacono und Mihai Pătrașcu vorgeschlagen wurde. Er ist nach Buenos Aires benannt , dessen Wahrzeichen der Tango ist.