¿Cuál no es una estructura de datos, como un árbol de partición, un árbol sesgado, un árbol de segmentos de línea y un árbol equilibrado?
Los árboles mencionados en la estructura de datos son los siguientes:
Categorías básicas: árbol de búsqueda binaria (clasificación), árbol binario de pistas, árbol de Huffman (árbol binario óptimo), montón binario
Árbol equilibrado: AVL, árbol rojo-negro, árbol 2-3, árbol 2-3-4, árbol B, árbol B+, árbol B, Trip, SBT.
Tipos de colas de prioridad: árbol alto a la izquierda (árbol sesgado a la izquierda, montón combinable, montón sesgado), montón de dos cabezas, montón de Fibonacci.
Clase de conjunto: colección de unión
Clase de árbol de intervalo: árbol de segmento de línea, árbol de partición, árbol de fusión y matriz de árbol.
Clase de árbol alfabético: árbol de diccionario, árbol de sufijos. Algoritmo de autómata AC
Clase de árbol dinámico: árbol extendido
Clase de geometría computacional: árbol KD (árbol de bloques), quadtree
RMQ a LCA: árbol Flute Karl
Relacionado con la teoría de grafos: árbol de expansión mínima, árbol sin raíces
Otros: árbol de perdedores, árbol de juegos