Lista de términos relacionados con algoritmos y estructuras de datos

El Diccionario de algoritmos y estructuras de datos del NIST ^[1] es una obra de referencia mantenida por el Instituto Nacional de Estándares y Tecnología de los Estados Unidos . Define una gran cantidad de términos relacionados con algoritmos y estructuras de datos . Para algoritmos y estructuras de datos que no necesariamente se mencionan aquí, consulte la lista de algoritmos y la lista de estructuras de datos .

Esta lista de términos se derivó originalmente del índice de ese documento y es de dominio público , ya que fue compilada por un empleado del Gobierno Federal como parte de un trabajo del Gobierno Federal. Algunos de los términos definidos son:

• garantía absoluta de rendimiento
• tipo de datos abstracto (ADT)
• árbol de sintaxis abstracta (AST)
• árbol (a,b)
• estado de aceptación
• Función de Ackermann
• estructura de datos activa
• grafo dirigido acíclico
• ordenación de montón adaptativa
• codificación Huffman adaptativa
• árbol kd adaptativo
• ordenación adaptativa
• ordenación por cálculo de dirección
• representación de lista de adyacencia
• representación de la matriz de adyacencia
• adversario
• algoritmo
• algoritmo BSTW
• algoritmo FGK
• eficiencia algorítmica
• solucionable algorítmicamente
• algoritmo V
• todos los pares camino más corto
• alfabeto
• Algoritmo de búsqueda de saltos alfa
• camino alterno
• máquina de Turing alterna
• alternancia
• Clasificación de la bandera estadounidense
• costo amortizado
• antepasado
• y
• y-o árbol
• Instituto Nacional Estadounidense de Normas (ANSI)
• anticadena
• relación antisimétrica
• AP
• Apostólico-Crochemore
• Algoritmo Apostolico-Giancarlo
• coincidencia aproximada de cadenas
• algoritmo de aproximación
• arborescencia
• codificación aritmética
• formación
• índice de matriz
• fusión de matrices
• búsqueda de matriz
• punto de articulación
• Algoritmo de búsqueda A*
• Problema de asignación
• lista de asociaciones
• de asociación
• matriz asociativa
• límite asintóticamente ajustado
• límite asintótico
• límite inferior asintótico
• complejidad del espacio asintótico
• complejidad temporal asintótica
• límite superior asintótico
• camino de ampliación
• autómata
• caso promedio
• costo del caso promedio
• Árbol AVL
• semántica axiomática

• retrocediendo
• bolsa
• Prueba de primalidad de Baillie-PSW
• árbol de búsqueda binaria balanceado
• árbol binario equilibrado
• ordenación por combinación de k-way balanceada
• ordenación por combinación equilibrada
• fusión multidireccional equilibrada
• árbol multidireccional equilibrado
• ordenación rápida equilibrada
• árbol equilibrado
• ordenación por combinación equilibrada de dos vías
• Archivo BANG
• Ordenación por lotes
• Algoritmo de Baum Welch
• Árbol BB α
• TDC
• Árbol BD
• Algoritmo de Bellman-Ford
• Ley de Benford
• mejor caso
• costo en el mejor de los casos
• búsqueda de mejor primero
• componente biconectado
• gráfico biconectado
• ordenación de burbuja bidireccional
• notación O grande
• función binaria
• filtro fusible binario
• Algoritmo MCD binario
• montón binario
• ordenación por inserción binaria
• Problema binario de la mochila
• cola de prioridad binaria
• relación binaria
• búsqueda binaria
• árbol de búsqueda binaria
• árbol binario
• Representación binaria de árboles.
• clasificación de bingo
• montón binomial
• árbol binomial
• Problema de embalaje del contenedor
• clasificación de contenedores
• árbol de bin
• gráfico bipartito
• correspondencia bipartita
• bisectriz
• ordenamiento bitónico
• vector de bits
• árbol de bk
• árbol bdk (no debe confundirse con el árbol kdB ) ^[2]
• bloquear
• índice de direccionamiento de bloque
• bloqueo del flujo
• búsqueda de bloque
• Filtro Bloom
• flor (teoría de grafos)
• Bogosorte
• Boogol
• Booleano
• Expresión booleana
• Función booleana
• El viajante de comercio, cuello de botella
• autómata de árbol de abajo hacia arriba
• representación basada en límites
• probabilidad de error acotada en tiempo polinomial
• cola limitada
• pila limitada
• Jerarquía de volumen delimitador , también denominada árbol de volumen delimitador (árbol BV, BVT)
• Algoritmo de búsqueda de cadenas de Boyer-Moore
• Algoritmo de Boyer-Moore-Horspool
• tipo bozo
• Árbol B+
• BPP (complejidad)
• Ley de Bradford
• rama (como en el flujo de control)
• rama (como en control de revisión)
• rama y límite
• búsqueda en amplitud
• Algoritmo de línea de Bresenham
• clasificación de ladrillos
• puente
• Algoritmo del Museo Británico
• ataque de fuerza bruta
• búsqueda de fuerza bruta
• búsqueda de cadenas por fuerza bruta
• Búsqueda de cadenas por fuerza bruta con discrepancias
• Árbol BSP
• árbol B*
• Árbol B
• clasificación de burbuja
• balde
• matriz de cubos
• método de agrupamiento
• clasificación por cubos
• Cubo de prueba
• sistema de amigos
• árbol amigo
• pila de construcción
• Transformada de Burrows-Wheeler (BWT)
• castor ocupado
• Generales bizantinos

• pila de cactus
• Cálculo de sistemas de comunicación (CCS)
• cola de calendario
• Prueba de consistencia de candidatos
• verificación de candidatos
• clase de complejidad canónica
• Ubicación de instalaciones capacitadas
• capacidad
• Restricción de capacidad
• árbol cartesiano
• ordenación por combinación en cascada
• cavernófono
• Algoritmo de Cayley-Purser
• Curva C
• modelo de sonda celular
• árbol celular
• autómata celular
• centroide
• certificado
• cadena (teoría del orden)
• encadenamiento (algoritmo)
• niño
• Problema del cartero chino
• Teorema del resto chino
• Algoritmo de Christofides
• Heurística de Christofides
• índice cromático
• número cromático
• Tesis de Church-Turing
• circuito
• complejidad del circuito
• Problema de valor del circuito
• lista circular
• cola circular
• camarilla
• problema de camarilla
• agrupamiento (ver tabla hash )
• agrupamiento libre
• Hashing fusionado
• engrosamiento
• clasificación de cocteleras
• Palabra clave
• árbol de codificación
• recursión colectiva
• colisión
• esquema de resolución de colisiones
• Colussi
• combinación
• clasificación de peine
• Comunicación de procesos secuenciales
• conmutativo
• DAWG compacto
• trie compacto
• ordenación por comparación
• análisis competitivo
• relación competitiva
• complementar
• árbol binario completo
• gráfico completo
• gráfico completamente conectado
• árbol completo
• complejidad
• clase de complejidad
• calculable
• función cóncava
• flujo concurrente
• lectura concurrente, escritura concurrente
• lectura concurrente, escritura exclusiva
• configuración
• Estructura de datos persistente y confluente
• conjunción
• componentes conectados
• gráfico conectado
• co-NP
• función constante
• Problema de la mochila continua
• Reducción de cocción
• Teorema de Cook
• conteo de clasificación
• cubierta
• CRCW
• Tripulación (algoritmo)
• Problema de ruta crítica
• CSP (comunicación de procesos secuenciales)
• CSP (problema de satisfacción de restricciones)
• Control de acceso
• Hashing de cuco
• filtro de cuco
• corte (teoría de grafos)
• cortar (programación lógica)
• plano de corte
• Problema de corte de stock
• teorema de corte
• vértice cortado
• clasificación cíclica
• comprobación de redundancia cíclica (CRC)

• D-adyacente
• Rutas más cortas de DAG
• Distancia Damerau-Levenshtein
• Estructura de datos
• decidible
• lenguaje decidible
• ejecución
• Problema de decisión
• árbol de decisiones
• Problema de búsqueda descomponible
• grado
• gráfico denso
• despoissonización
• profundidad
• búsqueda en profundidad (DFS)
• deque
• trastorno mental
• descendiente (ver estructura del árbol )
• determinista
• algoritmo determinista
• búsqueda de cadenas de autómatas finitos deterministas
• autómata finito determinista (AFD)
• máquina de estados finitos determinista
• autómata de árbol finito determinista
• autómata de empuje determinista (DPDA)
• autómata de árbol determinista
• Algoritmo de Jozsa
• Bosque DFS
• DFTA
• argumento de diagonalización
• diámetro
• búsqueda dicotómica
• diccionario (estructura de datos)
• dieta (ver el árbol de codificación de intervalo discreto a continuación)
• diferencia (teoría de conjuntos)
• árbol de búsqueda digital
• árbol digital
• dígrafo
• Algoritmo de Dijkstra
• ordenación por incremento decreciente
• filósofos comedores
• Hashing de encadenamiento directo
• grafo acíclico dirigido (DAG)
• Gráfico de palabras acíclico dirigido (DAWG)
• gráfico dirigido
• árbol de codificación de intervalo discreto
• p-centro discreto
• conjunto disjunto
• disyunción
• algoritmo distribuido
• complejidad distribucional
• Ordenamiento de distribución
• algoritmo de divide y vencerás
• División y matrimonio antes de la conquista
• método de división
• dominio de datos
• término que no te importa
• La regla del fin del mundo
• ordenación de burbuja de doble dirección
• cola de prioridad de doble extremo
• doble hash
• Doble rotación a la izquierda
• Doble metáfono
• Doble rotación a la derecha
• cola de dos extremos
• lista doblemente enlazada
• curva de dragón
• gráfico dual
• programa lineal dual
• árbol diádico
• matriz dinámica
• estructura de datos dinámica
• Hashing dinámico
• programación dinámica
• transformación de dinamización

• borde
• árbol eb (árbol binario elástico)
• coloración de bordes
• conectividad de borde
• cruce de borde
• gráfico ponderado por aristas
• editar distancia
• operación de edición
• editar guion
• 8 reinas
• trie de cubo elástico
• Unicidad del elemento
• fin de cadena
• algoritmo epidémico
• Algoritmo euclidiano
• Distancia euclidiana
• Árbol de Steiner euclidiano
• Problema del viajante de comercio euclidiano
• Algoritmo de Euclides
• Ciclo de Euler
• Gráfico euleriano
• Camino euleriano
• coincidencia exacta de cadenas
• EXCELL (celda extensible)
• tipo de intercambio
• exclusivo o
• lectura exclusiva, escritura concurrente (ERCW)
• Lectura exclusiva, escritura exclusiva (EREW)
• búsqueda exhaustiva
• estado existencial
• Hashing expandible
• gráfico expansor
• exponencial
• árbol binario extendido
• algoritmo euclidiano extendido
• árbol kd extendido
• Hashing extensible
• índice externo
• algoritmo de memoria externa
• Estructura de datos de memoria externa
• fusión externa
• ordenación por fusión externa
• nodo externo
• ordenación rápida externa
• ordenación por radio externo
• ordenación externa
• búsqueda de extrapolación
• Extremo
• punto extremo

• Ubicación de la instalación
• factor (ver subcadena )
• factorial
• transformada rápida de Fourier (FFT)
• sondeando
• región factible
• solución factible
• conjunto de borde de retroalimentación
• conjunto de vértices de retroalimentación
• Algoritmo de Ferguson-Forcade
• Número de Fibonacci
• Búsqueda de Fibonacci
• Árbol de Fibonacci
• Montón de Fibonacci
• Encontrar
• Encuentra el k-ésimo elemento menor
• árbol finitario
• transformada de Fourier finita ( transformada de Fourier discreta )
• máquina de estados finitos
• minimización de máquina de estados finitos
• transductor de estados finitos
• primero en llegar, primero en ser atendido
• Primero en entrar, primero en salir (FIFO)
• método de cuadrícula fija
• ordenación flash
• fluir
• conservación del flujo
• función de flujo
• red de flujo
• Algoritmo de Floyd-Warshall
• Algoritmo de Ford-Bellman
• Algoritmo de Ford-Fulkerson
• bosque
• Problema de edición forestal
• lenguaje formal
• métodos formales
• verificación formal
• índice hacia adelante
• fractal
• Problema de la mochila fraccionaria
• solución fraccionaria
• borde libre
• lista libre
• árbol libre
• vértice libre
• heurística de conteo de frecuencia
• matriz completa
• árbol binario completo
• índice invertido completo
• Problema de gráfico completamente dinámico
• estructura de datos completamente persistente
• esquema de aproximación completamente polinomial
• función (programación)
• función (matemáticas)
• estructura de datos funcional

• Galil–Giancarlo
• Galil–Seiferas
• función gamma
• Árbol GBD
• Problema de optimización geométrica
• óptimo global
• clasificación de gnomos
• Goobi
• gráfico
• coloración gráfica
• concentración gráfica
• dibujo gráfico
• isomorfismo gráfico
• Partición gráfica
• Código gris
• máximo común divisor (MCD)
• algoritmo codicioso
• heurística codiciosa
• dibujo de cuadrícula
• archivo de cuadrícula
• Algoritmo de Grover

• Problema de parada
• Ciclo hamiltoniano
• Camino hamiltoniano
• Distancia de Hamming
• Harter – Dragón de la carretera
• función hash
• montón de hash
• tabla hash
• eliminar tabla hash
• Distancia de Hausdorff
• árbol hB
• cabeza
• montón
• amontonar
• propiedad del montón
• ordenación por montículos
• subsecuencia común más pesada
• altura
• árbol de búsqueda binaria con equilibrio de altura
• árbol de altura equilibrada
• heurístico
• modelo oculto de Markov
• máximo común divisor
• Curva de Hilbert
• ordenación por histograma
• homeomorfo
• mapa de visibilidad horizontal
• Codificación de Huffman
• Algoritmo húngaro
• algoritmo híbrido
• hiperborde
• hipergrafo

• Función de identidad
• fusión ideal
• implicación
• implica
• estructura de datos implícita
• ramificación interna
• principio de inclusión-exclusión
• inclusivo o
• cuerda incompresible
• algoritmo incremental
• en grado
• conjunto independiente (teoría de grafos)
• archivo de índice
• límite teórico de la información
• algoritmo in situ
• recorrido en orden
• ordenación in situ
• ordenación por inserción
• descripción instantánea
• programa lineal entero
• flujo de múltiples productos enteros
• poliedro entero
• sistema de prueba interactivo
• interfaz
• representación basada en el interior
• nodo interno
• ordenamiento interno
• búsqueda de interpolación
• búsqueda secuencial por interpolación
• ordenación por interpolación
• intersección (teoría de conjuntos)
• árbol de intervalos
• intratable
• introsort
• tipo introspectivo
• función de Ackermann inversa
• índice de archivo invertido
• índice invertido
• irreflexivo
• isomorfo
• iteración

• Distancia Jaro-Winkler
• Algoritmo de Johnson
• Algoritmo de Johnson-Trotter
• lista de salto
• búsqueda de salto

• Algoritmo de Karmarkar
• Mapa de Karnaugh
• Algoritmo de búsqueda de cadenas Karp-Rabin
• Reducción de Karp
• montón k-ario
• Codificación de Huffman k-aria
• árbol k-ario
• agrupamiento en k
• coloración k
• grafo k-conectado
• Árbol kdB (que no debe confundirse con el árbol bdk) ^[2]
• k-dimensional
• Partido con predominio de K
• árbol kd
• llave
• MPC
• KmpSkip Buscar
• problema de la mochila
• gira del caballero
• Algoritmo de Knuth-Morris-Pratt
• El problema de los puentes de Königsberg
• Complejidad de Kolmogorov
• La desigualdad de Kraft
• Estructura de Kripke
• Algoritmo de Kruskal
• Números de Fibonacci de orden k
• k-ésimo camino más corto
• k-ésimo elemento más pequeño
• Diagrama KV
• fusión de k-way
• ordenación por combinación de k-way
• árbol k-way

• gráfico etiquetado
• idioma
• último en entrar, primero en salir (LIFO)
• Algoritmo de Las Vegas
• enrejado (grupo)
• gráfico en capas
• LCS
• hoja
• mínimo común múltiplo (mcm)
• árbol de izquierdas
• rotación a la izquierda
• árbol binario de hijo izquierdo y hermano derecho también denominado árbol binario de primer hijo y siguiente hermano , árbol de doble cadena o cadena de herederos filiales
• Lempel–Ziv–Welch (LZW)
• recorrido de orden de nivel
• Distancia de Levenshtein
• orden lexicográfico
• lineal
• generador congruencial lineal
• Hash lineal
• ordenación por inserción lineal
• orden lineal
• sondeo lineal
• ordenación por sondeo lineal
• producto lineal
• programa lineal
• árbol cuadrático lineal
• búsqueda lineal
• enlace
• lista enlazada
• lista
• contracción de lista
• notación minúscula
• Distancia Lm
• factor de carga (informática)
• alineación local
• óptimo local
• logaritmo , escala logarítmica
• subsecuencia común más larga
• subcadena común más larga
• Ley de Lotka
• límite inferior
• matriz triangular inferior
• ancestro común más bajo
• l-reducción

• Malhotra–Kumar–Maheshwari bloqueando el flujo (ru.)
• Distancia de Manhattan
• reducción de muchos a uno
• Cadena de Markov
• Problema de matrimonio (ver problema de asignación )
• Teorema maestro (análisis de algoritmos)
• borde emparejado
• vértice coincidente
• correspondencia (teoría de grafos)
• matriz
• Problema de multiplicación de cadenas de matrices
• propiedad de montón máximo
• conjunto independiente maximo
• componente conectado máximamente
• Cambio máximo
• Máxima coincidencia bipartita
• problema de flujo máximo
• SNP máximo
• Maquina harinosa
• significar
• mediana
• meld (estructuras de datos)
• memorización
• algoritmo de fusión
• ordenación por fusión
• Árbol de Merkle
• función meromórfica
• metaheurística
• metafono
• rango medio
• Prueba de primalidad de Miller-Rabin
• propiedad min-heap
• Hashing mínimo perfecto
• cuadro delimitador mínimo (MBB)
• corte minimo
• cobertura mínima de ruta
• árbol de expansión mínimo
• corte de vértice mínimo
• Programa lineal entero mixto
• modo
• comprobación de modelo
• modelo de computo
• moderadamente exponencial
• MODIFICAR
• cola de prioridad monótona
• decreciente monótonamente
• aumentando monótonamente
• Algoritmo de Monte Carlo
• Máquina de Moore
• Morris–Pratt
• movimiento ( transición de máquina de estados finitos )
• Heurística de movimiento hacia el frente
• heurística de movimiento a la raíz
• flujo de múltiples productos
• multigrafo
• archivo de cuadrícula multicapa
• método de multiplicación
• multiprefijo
• modelo multiprocesador
• multiconjunto
• árbol de sufijos múltiples
• decisión de múltiples vías
• fusión multidireccional
• árbol de búsqueda multidireccional
• árbol multidireccional
• Algoritmo de asignación de Munkres

• búsqueda de cadenas ingenua
• NAND
• función n-aria
• CAROLINA DEL NORTE
• Reducibilidad de muchos a uno de NC
• búsqueda del vecino más cercano
• negación
• flujo de red (ver red de flujo )
• problema de flujo de red
• próximo estado
• Instituto Nacional de Estándares y Tecnología (NIST)
• nodo
• fusión no equilibrada
• ordenación por combinación no equilibrada
• no determinista
• algoritmo no determinista
• autómata finito no determinista
• máquina de estados finitos no determinista (NFA)
• autómata de árbol finito no determinista (NFTA)
• tiempo polinomial no determinista
• autómata de árbol no determinista
• máquina de Turing no determinista
• nodo no terminal
• ni
• no
• No tan ingenuo
• notario público
• NP-completo
• Lenguaje NP-completo
• NP-duro
• n reinas
• función nularia
• árbol nulo
• Sistema de identificación e inteligencia del estado de Nueva York (NYSIIS)

• función objetivo
• aparición
• octree
• ordenamiento par-impar
• algoritmo fuera de línea
• offset (informática)
• omega
• ómicron
• indexación basada en uno
• Unidimensional
• algoritmo en línea
• direccionamiento abierto
• optimo
• costo óptimo
• Hashing óptimo
• fusión óptima
• desajuste óptimo
• Problema de triangulación poligonal óptima
• fusión polifásica óptima
• ordenación por fusión polifásica óptima
• Solución óptima
• Problema de triangulación óptima
• valor óptimo
• Problema de optimización
• o
• conjunto de oráculo
• cinta de oráculo
• máquina de Turing oráculo
• órdenes de aproximación
• matriz ordenada
• Diagrama de decisión binaria ordenada (OBDD)
• lista enlazada ordenada
• árbol ordenado
• Orden de conservación del hash
• Orden que conserva el hash perfecto mínimo
• grafo acíclico orientado
• gráfico orientado
• árbol orientado
• dibujo ortogonal
• listas ortogonales
• polígono rectilíneo ortogonalmente convexo
• ordenación por fusión oscilante
• ramificación externa
• grado de salida
• subproblemas superpuestos

• embalaje (ver embalaje del conjunto )
• argumento de relleno
• pagoda
• montón de emparejamiento
• PAM ( método de acceso puntual )
• tesis de computación paralela
• cálculo de prefijo paralelo
• máquina de acceso aleatorio paralelo (PRAM)
• búsqueda paramétrica
• padre
• función parcial
• Problema parcialmente decidible
• Problema de gráfico parcialmente dinámico
• conjunto parcialmente ordenado
• estructura de datos parcialmente persistente
• orden parcial
• función recursiva parcial
• partición (teoría de conjuntos)
• estructura de datos pasiva
• paciencia ordenando
• camino (teoría de grafos)
• cubierta de camino
• Problema del sistema de rutas
• Árbol patricio
• patrón
• elemento de patrón
• P-completo
• Teorema de PCP
• Curva de Peano
• Hashing de Pearson
• árbol binario perfecto
• Hash perfecto
• árbol k-ario perfecto
• Combinación perfecta
• Mezcla perfecta
• garantía de rendimiento
• relación rendimiento
• permutación
• estructura de datos persistente
• codificación fonética
• pila (estructura de datos)
• divide y vencerás en canalización
• gráfico planar
• planarización
• gráfico de línea recta plana
• Hashing PLOP
• método de acceso puntual
• puntero saltando
• máquina de puntero
• poissonización
• policotomía
• poliedro
• polilogarítmico
• polinomio
• esquema de aproximación de tiempo polinomial (PTAS)
• jerarquía polinomial
• tiempo polinomial
• Tesis de Church-Turing de tiempo polinómico
• reducción en tiempo polinomial
• fusión polifásica
• ordenación por fusión polifásica
• politopo
• pose
• recorrido de sufijo
• Máquina de Post (ver máquina Post–Turing )
• tipo de cartero
• recorrido postorder
• Problema de correspondencia postal
• función potencial (ver método potencial )
• predicado
• prefijo
• código de prefijo
• cálculo del prefijo
• prefijo suma
• recorrido de prefijo
• recorrido de preorden
• agrupamiento primario
• recursivo primitivo
• Algoritmo de Prim
• principio de optimalidad
• cola de prioridad
• dilema del prisionero
• PRNG
• algoritmo probabilístico
• prueba probabilísticamente comprobable
• máquina de Turing probabilística
• secuencia de sonda
• Procedimiento (informática)
• álgebra de procesos
• propio (ver subconjunto propio )
• árbol binario apropiado
• coloración apropiada
• subconjunto propio
• lista de propiedades
• podar y buscar
• generador de números pseudoaleatorios
• Números de Fibonacci de orden pth
• Árbol P
• lenguaje puramente funcional
• autómata de empuje (PDA)
• transductor de empuje hacia abajo
• ordenación por combinación p-way

• ordenamiento qm
• clasificación q
• sondeo cuadrático
• árbol cuaternario
• teorema de complejidad de árbol cuádruple
• Trie cuádruple
• computación cuántica
• cola
• ordenación rápida

• Algoritmo de búsqueda de cadenas de Rabin-Karp
• ordenación rápida por radix
• ordenamiento por base
• matriz irregular
• Algoritmo Raita
• máquina de acceso aleatorio
• Generación de números aleatorios
• aleatorización
• algoritmo aleatorio
• árbol de búsqueda binaria aleatorizado
• complejidad aleatoria
• tiempo polinomial aleatorio
• redondeo aleatorio
• árbol de búsqueda aleatorio
• Selección aleatoria
• generador de números aleatorios
• muestreo aleatorio
• rango (función)
• ordenamiento por rango
• Rango (teoría de grafos)
• Reconocimiento de patrones Ratcliff/Obershelp
• accesible
• reequilibrar
• reconocedor
• matriz rectangular
• rectilíneo
• árbol de Steiner rectilíneo
• ecuaciones de recurrencia
• relación de recurrencia
• recursión
• terminación de la recursión
• árbol de recursión
• recursivo (informática)
• estructura de datos recursiva
• duplicación recursiva
• lenguaje recursivo
• lenguaje enumerable recursivamente
• solucionable recursivamente
• árbol rojo-negro
• base reducida
• dígrafo reducido
• Diagrama de decisión binaria ordenada reducida (ROBDD)
• reducción
• relación reflexiva
• descomposición regular
• repitiendo
• relación (matemáticas)
• estructura relacional
• garantía de rendimiento relativo
• relajación
• equilibrio relajado
• reescalable
• ordenación del universo restringida
• caché de resultados
• Colussi inverso
• Factor inverso
• Archivo R
• El método de Rice
• rotación derecha
• árbol con rosca derecha
• raíz
• equilibrio de raíces
• árbol enraizado
• girar a la izquierda
• girar a la derecha
• rotación
• gráfico aproximado
• RP
• Árbol R+
• Árbol R*
• Árbol R
• tiempo de ejecución

• pila de saguaro
• borde saturado
• Árbol SBB
• escanear
• árbol chivo expiatorio
• algoritmo de búsqueda
• árbol de búsqueda
• propiedad del árbol de búsqueda
• búsqueda secante
• agrupamiento secundario
• segmento de memoria
• seleccionar algoritmo
• seleccionar y particionar
• Problema de selección
• Ordenación por selección
• seleccionar el elemento k
• seleccionar modo
• bucle propio
• heurística autoorganizativa
• lista autoorganizada
• búsqueda secuencial autoorganizada
• programación semidefinida
• Hashing de encadenamiento separado
• teorema del separador
• búsqueda secuencial
• colocar
• cubierta del conjunto
• conjunto de embalaje
• montón de sombras
• fusión de sombras
• inserción de fusión de sombras
• clasificación de agitador
• Codificación de Shannon-Fano
• memoria compartida
• Ordenación de conchas
• Shift-O
• Algoritmo de Shor
• Atajo
• supersecuencia común más corta
• supercuerda común más corta
• camino más corto
• árbol de expansión más corto
• barajar
• ordenación aleatoria
• hermano
• Curva de Sierpinski
• Triángulo de Sierpinski
• Tamiz de Eratóstenes
• tamizar
• firma
• Algoritmo de Simon
• fusión simple
• camino simple
• Hashing uniforme simple
• comunicación simplex
• recocido simulado
• teorema de simulación
• Problema de la ruta más corta con un solo destino
• Problema de la ruta más corta de un solo par
• Un solo programa, múltiples datos
• Problema de la ruta más corta de una sola fuente
• lista enlazada simple
• análisis de singularidad
• hundir
• tipo de hundimiento
• árbol skd
• simetría oblicua
• lista de omisiones
• Saltar búsqueda
• selección de pendiente
• Algoritmo de Smith
• Algoritmo de Smith-Waterman
• clasificación suave
• Problema solucionable
• algoritmo de ordenamiento
• matriz ordenada
• lista ordenada
• ordenar en el lugar
• ordenar fusionar
• sonido
• Función construible en el espacio
• árbol de expansión
• gráfico disperso
• matriz dispersa
• esparsificación
• escasez
• método de acceso espacial
• prueba espectral
• árbol de expansión
• Ministerio de Salud Pública
• matriz cuadrada
• raíz cuadrada
• SST ( árbol de expansión más corto )
• estable
• pila (estructura de datos)
• árbol de pila
• polígono en forma de estrella
• estado inicial
• estado
• máquina de estados
• transición de estado
• estructura de datos estática
• codificación Huffman estática
• corte st
• dígrafo st
• Árbol mínimo de Steiner
• Punto de Steiner
• Relación de Steiner
• Árbol de Steiner
• Vértice de Steiner
• Algoritmo de Steinhaus-Johnson-Trotter
• Aproximación de Stirling
• Fórmula de Stirling
• tipo títere
• dibujo de línea recta
• clasificación de hebras
• estrictamente decreciente
• estrictamente creciente
• matriz triangular estrictamente inferior
• matriz triangular estrictamente superior
• cadena
• Problema de edición de cadenas
• Coincidencia de cadenas
• Coincidencia de cadenas en alfabetos ordenados
• Coincidencia de cadenas con errores
• Coincidencia de cadenas con desajustes
• búsqueda de cadenas
• embalaje en tiras
• componente fuertemente conectado
• gráfico fuertemente conectado
• fuertemente NP-duro
• teorema ergódico subaditivo
• isomorfismo de subgrafos
• algoritmo de tiempo sublineal
• subsecuencia
• subconjunto
• subcadena
• subárbol
• estructura de datos sucinta
• sufijo
• matriz de sufijos
• autómata sufijo
• árbol de sufijos
• código superpuesto
• superconjunto
• Supersumidero
• superfuente
• relación simétrica
• lista enlazada simétricamente
• árbol B binario simétrico
• diferencia de conjuntos simétricos
• ruptura de simetría
• montón mínimo y máximo simétrico

• cola
• recursión de cola
• árbol de tango
• objetivo
• lógica temporal
• terminal (ver árbol de Steiner )
• nodo terminal
• búsqueda ternaria
• árbol de búsqueda ternario (TST)
• búsqueda de texto
• teta
• árbol binario enhebrado
• árbol roscado
• tridimensional
• ordenación por combinación de tres vías
• ordenación rápida de base de tres vías
• función construible en el tiempo
• complejidad tiempo/espacio
• ordenación por radix de arriba hacia abajo
• autómata de árbol de arriba hacia abajo
• nodo superior
• orden topológico
• ordenación topológica
• árbol de topología
• función total
• Lenguaje totalmente decidible
• Problema totalmente decidible
• Problema totalmente indecidible
• orden total
• recorrido
• torneo
• Torres de Hanoi
• Problema manejable
• transductor
• transición (ver máquina de estados finitos )
• función de transición (de una máquina de estados finitos o máquina de Turing )
• relación transitiva
• cierre transitivo
• reducción transitiva
• búsqueda secuencial por transposición
• Problema del viajante de comercio (TSP)
• Tratar
• árbol
• autómata de árbol
• contracción del árbol
• Problema de edición de árboles
• clasificación de árboles
• transductor de árbol
• Travesía del árbol
• desigualdad triangular
• grafo triconectado
• intentar
• función trinaria
• tripartición
• Turbo-BM
• Factor de reversión del turbo
• Máquina de Turing
• Reducción de Turing
• Transductor de Turing
• archivo de cuadrícula gemela
• bidimensional
• archivo de cuadrícula de dos niveles
• 2–3 árboles
• 2–3–4 árboles
• Algoritmo de dos vías
• lista enlazada bidireccional
• ordenación por fusión bidireccional

• función unaria
• Problema de la mochila sin límites (UKP)
• función incomputable
• Problema incomputable
• lenguaje indecidible
• Problema indecidible
• grafo no dirigido
• complejidad de circuito uniforme
• Familia de circuitos uniformes
• Hashing uniforme
• matriz uniforme
• unión
• unión de autómatas
• Hash universal
• estado universal
• máquina universal de Turing
• universo
• Problema irresoluble
• lista desordenada
• matriz triangular superior

• Cola prioritaria de van Emde Boas
• Problema de ruta del vehículo
• Diagrama de Veitch
• Diagrama de Venn
• vértice
• coloración de vértices
• conectividad de vértices
• cubierta de vértice
• mapa de visibilidad vertical
• Hash virtual
• mapa de visibilidad
• visible (geometría)
• Algoritmo de Viterbi
• Árbol VP
• VRP ( problema de enrutamiento de vehículos )

• caminar
• grupo débil
• montón débil
• ordenación por montón débil
• árbol de peso equilibrado
• gráfico dirigido y ponderado
• gráfico ponderado
• ventana
• testigo
• modelo de profundidad de trabajo
• eficiente en el trabajo
• preservación del trabajo
• Peor de los casos
• costo en el peor de los casos
• acceso mínimo en el peor de los casos
• Algoritmo de línea de Wu

• Algoritmo de línea de Xiaolin Wu
• xor
• Filtro Xor

• Distribución de Yule-Simon

• Congruencia de Zeller
• Función 0-aria
• Indexación basada en 0
• Problema de la mochila 0/1
• Algoritmo de comparación de cadenas de Zhu-Takaoka
• Distribución zipfiana
• Ley de Zipf
• Cremallera (estructura de datos)
• Árbol zip
• ZPP