El proceso de encontrar elementos de datos que cumplan ciertas condiciones en una recopilación de datos.

longitud media de búsqueda

Búsqueda secuencial de tablas lineales generales.

Búsqueda secuencial en lista ordenada

Lista de secuencia ordenada (matriz)

Un método mejorado de búsqueda binaria y búsqueda secuencial. Es necesario ordenar la tabla de índice y no existe ningún requisito de pedido para los nodos dentro del bloque.

B-tree (árbol de búsqueda equilibrado multidireccional)

Búsqueda de árbol B

Inserción en el árbol B

Eliminación del árbol B

Un árbol B de orden m debe cumplir las siguientes condiciones: 1) Cada nodo de rama tiene como máximo m subárboles (nodos secundarios). 2) El nodo raíz no hoja tiene al menos dos subárboles y cada uno de los demás nodos de rama tiene al menos un subárbol. 3) El número de subárboles de un nodo es igual al número de palabras clave. 4) Todos los nodos hoja contienen todas las palabras clave y punteros a los registros correspondientes. Las palabras clave están organizadas en los nodos hoja en orden de tamaño, y los nodos hoja adyacentes están vinculados entre sí en orden de tamaño. 5) Todos los nodos de rama solo contienen el valor máximo de las palabras clave en cada uno de sus subnodos y punteros a sus subnodos.

concepto basico

Método de construcción

Cómo manejar los conflictos

Búsqueda de hash y análisis de rendimiento

definición de cadena

estructura de almacenamiento de cuerdas

Operaciones básicas con cadenas

coincidencia de patrones de cuerdas

KMP