Mapas hash
Estructuras · Python
Así funcionan los dict de Python por dentro: una función
hash convierte cada clave en un índice, y las colisiones se resuelven
encadenando o sondeando la siguiente celda libre.
Tabla hash · encadenamiento
Cada clave cae en su cubeta; si dos coinciden (colisión), se encadenan en una lista.
Tabla hash · sondeo lineal
Direccionamiento abierto: si la celda está ocupada, prueba la siguiente hasta hallar hueco.