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
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