Skip to content

UCC-Programacion3/2022-tablasHashList

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Unidad 6 - Hash

Ejercicio N°1

Probar el algoritmo visto en clase agregándole una función main.

Ejercicio N°2

La manera más simple de resolver una colisión es construir, para cada localización de la tabla, una lista enlazada de registros cuyas claves caigan en esa dirección. Este método se conoce normalmente con el nombre de encadenamiento separado y obviamente la cantidad de tiempo requerido para una búsqueda dependerá de la longitud de las listas y de las posiciones relativas de las claves en ellas. Modificar el algoritmo visto en clase para que acepte listas enlazadas.

Ejercicio N°3

Modificar el algoritmo visto en clase para que puedan eliminarse los registros. Una vez eliminados, pueda hacerse un rehashing de la tabla.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published