aaaa


UNIVERSIDAD METROPOLITANA DE
MONTERREY
UNIDAD INGENIERÍA


Materia: ESTRUCTURA DE DATOS
Tema: TABLA HASH
ING.GEMMA GOMEZ TORRES

Alumnos: Matricula:
NOE DAVID DELGADO LARA 166267
JOSE RICARDO RAMOS MUÑOZ147983
JOSE LUIS VERGARA GURROLA 156688
JESUS ERICK HERNANDEZ RODRIGUEZ 162029

Turno: Nocturno Grupo: 5 IASINDICE



Introduccion________________________________________________1

Diseño de Funciones Hash____________________________________2

Resolución de Colisiones(Encadenamiento)_____________________3

Direccionamiento abierto o Hashing Cerrado_____________________4

Conclusiones________________________________________________5Bibliografia__________________________________________________6














TABLA HASH

Es una estructura de datos que asocia llaves o claves con valores. La operación principal que soporta de manera eficiente. La operación principal quesoporta de manera eficiente es la búsqueda: permite el acceso a los elementos almacenados a partir de una clave generada.
Funciona transformando la clave con una función hash en una hash, un númeroque la tabla hash utiliza para localizar el valor deseado.
Comparada con otras estructuras de arrays asociadas, las tablas hash son más útiles cuando se almacenan grandes cantidades de información.Las Tablas hash almacenan la información en posiciones pseudo-aleatorias, así que el acceso ordenado a su contenido es bastante lento. Otras estructuras como arboles binarios auto-balanceables son másrápidos en promedio (tiempo de búsqueda o (log n) pero la información esta ordenada en todo momento.

Una tabla hash tiene como principal ventaja que el acceso a los datos suele ser más rápido si...