TDA hash

Desarrollo de TDA hash abierto

📝 Contenido

Enunciado
Compilacion y Ejecucion
FAQS

Enunciado

Se pide implementar un TDA Hash. Para ello se brindan las firmas de las funciones públicas a implementar y se deja a criterio del alumno tanto la creación de las funciones privadas del TDA para el correcto funcionamiento del Hash cumpliendo con las buenas prácticas de programación. El Hash a implementar debe ser abierto y cumplir con los requisitos detallados en el .h .

Adicionalmente se pide la creación de un TDA iterador externo para el recorrido de las claves almacenadas en el Hash.

🏁 Compilacion y Ejecucion

Compilamos:

gcc lista.c hash.c hash_pruebas.c -o hash -g -std=c99 -Wall -Wconversion -Wtype-limits -pedantic -Werror -O0

Ejecutamos:

 ./hash

FAQS

¿Qué se esta entregando?

Se entrega el desarrollo del tda y sus respectivas pruebas, evaluando las primitivas.

Una explicación de los diferentes tipos de hashes que conoce y cómo se resuelven las colisiones.

HASH ABIERTO
HASH CERRADO

¿Qué entiende por rehash y por qué es importante?

Rehash, valga la rebundancia seria hashear nuestra tabla del hash nuevamente ya que se requiere mas espacio por ejemplo. Basicamente porque la capacidad deja de ser igual y como nuestra funcion de hashing depende de la misma es necesario hacer este rehash.
Sea el caso en que no se rehashe no encontrariamos a los elementos a traves de la clave que enviemos, ya que al hashear esa clave puede que devuelva que el elemento se encuentra en una posicion que no esta o que directamente no esta.