Want to create interactive content? It’s easy in Genially!
Tablas Hash
MOISES EDUARDO VELASQUEZ OLIVA
Created on April 18, 2022
Start designing with a free template
Discover more than 1500 professional designs like these:
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...