Incrustar presentación
Descargado 172 veces

















El documento describe diferentes métodos de hashing para reducir las colisiones al almacenar registros en una tabla hash. Propone propagar los registros para distribuirlos de forma aleatoria, usar memoria extra para un espacio de direcciones más grande, o almacenar múltiples registros en cada dirección. También explica algoritmos de hash como dividir la llave en números, combinarlos y tomar el módulo para obtener la dirección, y métodos como residuo de división, medio del cuadrado y plegado.
















