BUSQUEDA POR TRANSFORMACION DE CLAVES.docx

BUSQUEDA POR TRANSFORMACION DE CLAVES BÚSQUEDA POR TRANSFORMACIÓN DE LLAVES (HASHING) Supongase que tiene una colección

Views 56 Downloads 4 File size 63KB

Report DMCA / Copyright

DOWNLOAD FILE

Recommend stories

Citation preview

BUSQUEDA POR TRANSFORMACION DE CLAVES BÚSQUEDA POR TRANSFORMACIÓN DE LLAVES (HASHING) Supongase que tiene una colección de datos cada uno de ellos identificado por una clave. Es claro que resulta atractivo poder tener acceso a ellos de manera directa. El método por transformación de llaves permite esto. Trabaja basándose en una función de transformación o función Hash (H) que convierte una clave dada en una dirección (indice) dentro del arreglo. Dirección