Lista de estructuras de datos

Wikimedia list article

Esta es una lista de estructuras de datos notables . Para obtener una lista más amplia de términos, consulte la lista de términos relacionados con algoritmos y estructuras de datos . Para una comparación del tiempo de ejecución de un subconjunto de esta lista, consulte Comparación de estructuras de datos .

Tipos de datos

Tipos primitivos

• Booleano , verdadero o falso.
• Personaje
• Números de coma flotante , aproximaciones de precisión limitada de valores de números reales .
  • Incluyendo precisión simple y doble precisión IEEE 754 flotadores, entre otros
• Números de coma fija
• Valores enteros , integrales o de precisión fija
• Referencia (también llamado puntero o identificador), un valor pequeño que se refiere a la dirección de otro objeto en la memoria, posiblemente uno mucho más grande
• Tipo enumerado , un pequeño conjunto de valores con nombre exclusivo
• Fecha y hora , valor referido a la fecha y la hora

Tipos compuestos o tipo no primitivo

• Matriz (como una cadena de ejemplo que es una matriz de caracteres)
• Registro también llamado estructura
• Unión (la unión etiquetada es un subconjunto, también llamado variante , registro de variante, unión discriminada o unión disjunta)

Tipos de datos abstractos

• Envase
• Lista
• Tupla
• Matriz asociativa, Mapa
• Multimapa
• Colocar
• Multiset (bolsa)
• Apilar
• Cola (ejemplo de cola de prioridad )
• Cola de dos extremos
• Gráfico (ejemplo árbol , montón )

Algunas propiedades de los tipos de datos abstractos:

Estructura	Pedido	Único
Lista	sí	No
Matriz asociativa	No	sí
Colocar	No	sí
Apilar	sí	No
Multimapa	No	No
Multiset (bolsa)	No	No
Cola	sí	No

Orden significa que la secuencia de inserción cuenta. Único significa que no se permiten elementos duplicados, según alguna regla incorporada o, alternativamente, definida por el usuario para comparar elementos.

Estructuras de datos lineales

Se dice que una estructura de datos es lineal si sus elementos forman una secuencia.

Matrices

• Formación
• Matriz de bits
• Campo de bits
• Bitboard
• Mapa de bits
• Búfer circular
• Mesa de control
• Imagen
• Vector de droga
• Matriz dinámica
• Búfer de brecha
• Árbol de matriz hash
• Tabla de búsqueda
• Matriz
• Matriz paralela
• Matriz ordenada
• Matriz dispersa
• Vector de Iliffe
• Matriz de longitud variable

Listas

• Lista doblemente enlazada
• Lista de arreglo
• Lista enlazada
• Lista de asociaciones
• Lista autoorganizada
• Lista de omisión
• Lista vinculada sin enrollar
• VList
• Lista de árbol de conc
• Xor lista vinculada
• Cremallera
• Lista de bordes doblemente conectados también conocida como medio borde
• Lista de diferencias
• Lista libre

Árboles

Artículo principal: Árbol (estructura de datos)

Árboles binarios

• Árbol AA
• Árbol AVL
• Árbol de búsqueda binaria
• Árbol binario
• Árbol cartesiano
• Lista de árbol de conc
• Árbol binario del hermano derecho del hijo izquierdo
• Ordenar árbol de estadísticas
• Pagoda
• Árbol de búsqueda binario aleatorio
• Árbol rojo-negro
• Soga
• Árbol de chivo expiatorio
• Árbol de búsqueda binaria autoequilibrado
• Árbol de esparcimiento
• Árbol T
• Árbol de tango
• Árbol binario roscado
• Árbol superior
• Treap
• Árbol WAVL
• Árbol de peso equilibrado

Árboles B

• Árbol B
• Árbol B +
• B * -árbol
• B árbol afilado
• Árbol bailando
• 2-3 árboles
• 2–3–4 árboles
• Queap
• Árbol de fusión
• Bx-árbol
• Una lista

Montones

• Montón
• Montón binario
• B-montón
• Montón débil
• Montón binomial
• Montón de Fibonacci
• AF-montón
• Montón de leonardo
• 2-3 montón
• Montón suave
• Emparejamiento de montón
• Montón de izquierda
• Treap
• Beap
• Montón sesgado
• Montón ternario
• Montón D-ary
• Cola de brodal

Árboles

En estas estructuras de datos, cada nodo del árbol compara un segmento de bits de valores clave.

• Árbol (estructura de datos)
• Árbol de radix
• Árbol de sufijo
• Matriz de sufijo
• Matriz de sufijos comprimidos
• Índice FM
• Árbol de sufijos generalizados
• Árbol B
• Matriz de Judy
• Trie rápido
• Y-rápido intento
• Árbol Merkle
• Árbol C

Árboles

• Árbol ternario
• Árbol k-ary
• Y – o árbol
• (a, b) -árbol
• Enlace / árbol cortado
• Árbol SPQR
• Pila de espaguetis
• Estructura de datos de conjuntos disjuntos (estructura de datos de búsqueda de unión)
• Árbol de fusión
• Enfilar
• Árbol exponencial
• Árbol de Fenwick
• Árbol de Van Emde Boas
• Árbol de rosas

Árboles que dividen el espacio

Estas son estructuras de datos que se utilizan para la partición de espacio o la partición de espacio binario .

• Árbol de segmentos
• Árbol de intervalo
• Árbol de distribución
• Compartimiento
• Árbol kd
• Árbol kd implícito
• Árbol kd mínimo / máximo
• Árbol kd relajado
• Árbol kd adaptativo
• Quadtree
• Octree
• Octree lineal
• Orden Z
• UB-árbol
• Árbol R
• Árbol R +
• Árbol R *
• Árbol R de Hilbert
• Árbol X
• Árbol métrico
• Árbol de la cubierta
• Árbol M
• VP-árbol
• Árbol BK
• Jerarquía de intervalo delimitador
• Jerarquía de volumen delimitador
• Árbol BSP
• Explorando rápidamente un árbol aleatorio

Árboles específicos de la aplicación

• Árbol de sintaxis abstracta
• Árbol de análisis
• Árbol de decisión
• Árbol de decisión alterno
• Árbol minimax
• Árbol Expectiminimax
• Árbol de dedos
• Árbol de expresión
• Árbol de combinación estructurado por registros
• Árbol de búsqueda lexicográfica

Estructuras basadas en hash

• Filtro de floración
• Esbozo de conteo mínimo
• Tabla hash distribuida
• Hash doble
• Tabla hash perfecta dinámica
• Matriz de hash mapeado trie
• Lista hash
• Tabla de picadillo
• Árbol de hachís
• Hachís trie
• Koorde
• Árbol de hash de prefijo
• Hash rodante
• MinHash
• Filtro de cociente
• Ctrie

Gráficos

Muchas estructuras de datos basadas en gráficos se utilizan en informática y campos relacionados:

• Grafico
• Lista de adyacencia
• Matriz de adyacencia
• Pila con estructura de gráficos
• Gráfico de escena
• Árbol de decisión
  • Diagrama de decisión binaria
• Diagrama de decisión con supresión de ceros
• Gráfico de inversor y
• Gráfico dirigido
• Gráfico Acíclico Dirigido
• Gráfico acíclico dirigido por proposiciones
• Multigraph
• Hypergraph

Otro

• Lightmap
• Borde alado
• Cuatro bordes
• Tabla de ruteo
• Tabla de símbolos

Ver también

• Estructura de datos puramente funcional

Enlaces externos

• Tommy Benchmarks Comparación de varias estructuras de datos.