Estructuras de datos: Clase 9 - Tablas de Hash

Clase 9 de la materia Estructuras de Datos a cargo del Dr. Sergio Alejandro Gómez, correspondiente al Tema Tablas de Hash, correspondiente a las carreras Licenciatura en Ciencias de la Computación, Ingeniería en Sistemas de Información, e Ingeniería en Computación del Departamento de Ciencias e Ingeniería de la Computación, Universidad Nacional del Sur, Bahía Blanca, Argentina. Capítulos: 0:00 Motivaciones 1:09 Hash abierto (separate chaining) 5:10 Ejemplo hash abierto 13:42 Hashing con claves genéricas 22:32 Funciones de compresión 25:28 Implementación de separate chaining 33:49 Distribución uniforme de claves 41:11 Tiempo de ejecución del hash abierto 45:31 Factor de carga 47:46 Rehash 49:38 Hash cerrado (open addressing) 51:01 Ejemplo de resolución lineal de colisiones 1:00:19 Ventajas y desventajas 1:04:34 Resolución cuadrática de colisiones 1:07:16 Resolución de colisiones por doble hashing 1:08:40 Bibliografía