Want to create interactive content? It’s easy in Genially!
Tablas Hash
MOISES EDUARDO VELASQUEZ OLIVA
Created on April 18, 2022
Over 30 million people create interactive content in Genially
Check out what others have designed:
Transcript
Tablas Hash
Tablas de dispersión
Permiten el acceso directo a un elemento de una secuencia, indicando la posición que ocupan
La potencia radica en la búsqueda de elementos
Problema de las colisiones
se puede obtener directamente la posición que ocupa
clave
Conociendo el campo
Funciones de dispersión
4.Método multiplicación
3.Mitad cuadrado
2.Plegamiento
1.Aritmética modular
La dirección de dos registros puede que sea la misma posición en la tabla
Tablas Hash
"Uno de los mayores problemas son las colisiones"
h(x)
debe generar direcciones distintas para dos claves distintas
Una función hash ideal
Pero NO siempre es así
Exploración de direcciones
Exploración lineal & cuadrática
Doble dirección dispersa
FIN...