Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tablas Hash
Tablas Hash
Ejemplo
El pseudocdigo que sigue es una implementacin de una tabla hash de
direccionamiento abierto con sondeo lineal para resolucin de colisiones y
progresin sencilla, una solucin comn que funciona correctamente si la
funcin hash es apropiada.
2-Direccionamiento Abierto:
Al utilizar un vector como representacin y cuando se produzca una colisin
la resolvemos reasignndole otro valor hash a la clave hasta que
encontremos un hueco.
Ejemplo Cdigo
Bibliografa
http://moralesblog.net/hash-table-java/
http://web.engr.illinois.edu/~jeffe/teaching/373/notes/06-hashing.pdf