Del curso: Fundamentos de la programación: Estructuras de datos
Accede al curso completo hoy mismo
Únete hoy para acceder a más de 23.200 cursos impartidos por expertos del sector.
Las tablas hash
Del curso: Fundamentos de la programación: Estructuras de datos
Las tablas hash
Las tablas hash son una estructura de datos que asocia claves con valores. Pero ¿cómo lo hace? La tabla hash se implementa con un array de tamaño fijo, es decir, una lista estática, junto a listas enlazadas cuando sea necesario. La clave con el valor es simplemente una tupla y serán esas tuplas las que necesitamos colocar en una tabla. Pero, como se llama a tabla hash, ¿será que tenemos que usar hashing para algo? Veamos cómo se insertarían elementos en la tabla. Tomemos la clave e con el valor Eva. Se toma la clave e y se calcula su valor hash, 5. La función hash que está usando ahora mi cabeza es la posición de la letra en el abecedario, y en función de ese valor se decide su posición en la tabla. Pero nuestra tabla es de solo cuatro posiciones, así que a hash le tenemos que hacer el módulo tamaño de la tabla. Cinco módulo cuatro es uno, así que esta tupla irá colocada en la posición 1. Siguiente entrada, f, Fina. Hash de F es 6. 6 módulo 4 es 2. Fina irá en la posición 2 del array.…
Practica mientras aprendes con los archivos de ejercicios.
Descarga los archivos que el instructor utiliza para enseñar el curso. Sigue las instrucciones y aprende viendo, escuchando y practicando.