Tabla Hash-Diego Begega Suárez
Descargar como PPT, PDF0 recomendaciones354 vistas
Este documento discute el uso de objetos para los elementos de una tabla hash y propone una solución utilizando un objeto hashable que implemente estado y métodos para obtener la clave y el objeto. También describe una función para transformar claves basada en el método de Horner con una mejora para overflow que calcula (x0*32+x1)%B para mapear claves a posiciones en la tabla y resolver colisiones agregando un contador incremental i.
1 de 4
Descargar para leer sin conexión
Más contenido relacionado
La actualidad más candente (6)
Publicidad
Destacado (8)
Publicidad
Más de edi.euitio (20)
Último (20)
Tabla Hash-Diego Begega Suárez
- 1. TABLA HASH Diego Begega Suárez DNI: 32889882C UO189660
- 2. ¿ Podemos utilizar Object para los elementos de la Tabla Hash? Tabla Hash de Object ¿Ocupada? ¿Libre? ¿Borrado? Borrado = Libre
- 3. ¿ Podemos utilizar Object para los elementos de la Tabla Hash? Tabla Hash sin Object ¿Ocupada? ¿Libre? ¿Borrado? SOLUCIÓN : Objeto Hashable que implemente estado (para dispersión cerrada), getClave() y getObject()
- 4. Función para transformar clave Para crear la función podemos utilizar Horner con su mejora para overflow Clave mercancia 1 : 1 Clave mercancia 2 : 2 Clave mercancia 3 : 6 FUNCIÓN: (x0*32+x1)%B x0, x1 -> caracteres clave B -> nº posiciones de la tabla (‘1’*32)%5 = 3 (‘2’*32)%5 = 4 (‘6’*32)%5 = 3 ¡COLISIÓN! ((x0*32+x1)+i)%B ((‘6’*32)+1)%5 = 4 ((‘6’*32)+2)%5 = 0