Tablas hash - Estructura de datos

Una tabla hash es un contenedor que permite almacenar y posteriormente recuperar elementos (valores) a partir de objetos llamados claves.
1. "Mapa hash"
2. "Matriz asociativa"
3. "Tabla de dispersión"
4. "Tabla fragmentada"
5. La clave es única para cada elemento de la tabla y es el dato que se utiliza para buscar un determinado valor.
Es una estructura de datos que permite almacenar llaves (keys) y valores (values) y que puede usarse para implementar, como por ejemplo, diccionarios
Un conjunto de entradas
1. Cada entrada tiene asociada una clave única
2. Cada entrada tendrá una clave distinta
Existen dos tipos de tablas hash
1. Encadenamiento separado
  1. Las coliciones se resuelven insertándolas en una lista
    1. estructura un vector de listas
2. Direccionamiento abierto
  1. vector como representación y cuando se produzca una colisión la resolvemos reasignándole otro valor hash a la clave hasta que encontremos un hueco.

Resource summary

	Created by Ramses Brito about 8 years ago