Cómo saber qué valor pertenece a la clave durante el hash
-
31-10-2019 - |
Pregunta
Para evitar colisiones en la tabla hash, encadenamiento separado con la lista vinculada se usa. La tabla hash funciona al hash la clave y almacenar el valor en el cubo.
Suponiendo 4 claves de hash al mismo cubo, y el cubo tiene una lista vinculada que tiene 4 nodos, ¿cómo sabríamos qué valor pertenece a la clave cuando intentamos buscar el valor de la clave?
Para EG: estos 4 valores clave:A: 4 , B: 3 , C: 2 , D: 1 , hash para el cubo 23. En el cubo 23, hay una lista vinculada de valores: 4 , 3 , 2 , 1 , ¿cómo sabríamos qué valores pertenecen a qué clave
No hay solución correcta
Licenciado bajo: CC-BY-SA con atribución
No afiliado a cs.stackexchange