Search trees

Ein AA-Baum ist in der Informatik eine Form eines balancierten Baums, der zum effizienten Speichern und Abrufen geordneter Daten verwendet wird.

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ä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.

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.

Der UB-Baum , auch bekannt als universeller B-Baum , wurde von Rudolf Bayer und Volker Markl entwickelt und ist ein balancierter Baum zum Speichern und effizienten Abrufen mehrdimensionaler Daten .