Saltar al contenido principal

InformáticaPara 11.º gradoEstructuras de datos

Tabla hash

Añade claves a una tabla hash. Cambia su tamaño, la función hash y qué hace cuando dos claves caen en la misma casilla.

Función hash
Ante una colisión
Colisiones
1
Factor de carga
0,86
Cadena o sondeo más largo
2

1 claves cayeron en una casilla ocupada. Una función hash mejor o más casillas las reparten.

Se usa en