[2021] Estructura de datos y algoritmos: tabla hash {DH}

octubre 6, 2021 Por admin 0



La tabla hash es una estructura de datos que almacena datos de forma asociativa. Una tabla hash almacena datos en un formato de matriz, y cada valor de datos tiene su propio valor de índice único. El acceso a los datos se vuelve muy rápido cuando conocemos el índice de los datos que queremos.

Por lo tanto, se convierte en una estructura de datos en la que las operaciones de inserción y búsqueda son muy rápidas independientemente del tamaño de los datos. Hash Table utiliza una matriz como medio de almacenamiento y utiliza la técnica de hash para generar un índice en el que se inserta o coloca un elemento.

Hashing

El hash es una técnica para convertir un rango de valores clave en un rango de índices en una matriz. Usamos el operador de módulo para obtener un rango de valores clave. Considere un ejemplo de una tabla hash de tamaño 20 y se almacenan los siguientes elementos. Los elementos tienen el formato (clave, valor).

Función hash

  • (1,20)
  • (2,70)
  • (42,80)
  • (4,25)
  • (12,44)
  • (14,32)
  • (17,11)
  • (13,78)
  • (37,98)
No señor. llave picadillo Índice de matriz
1 1 1% 20 = 1 1
2 2 2% 20 = …



[2021] Estructura de datos y algoritmos: tabla hash {DH}


#Estructura #datos #algoritmos #tabla #hash