Hola colegas, estas funciones son funciones que organizan la entrada en cualquier estructura de forma que sigue un patron.
Por ejemplo:
Tenemos que introducir a una serie de personas en una estructura, por ejemplo un array de registros, vale?
1º el indice array debe ser PRIMO asi nunca tendremos una serie la cual coja los mismos indices y se quede colgado.
ejemplo array [1..107] de Registros
2º el numero de Has o de dispersion debe ser primo tambien. por el mismo motivo ademas de existir menos colisiones
por ejemplo 11
3º debemos introducir las personas por numeros lo mas unicos posible.
por ejemplo el num de la seguridad social
Ahora a introducirlo:
Como nuestro array es de 107 posiciones debemos truncar el numero de la seguridad social del individuo de forma que el indice sea:
- indice=num s.s. MOD 107
- Si hay colision entoces indice=indice+11
ok?
no olvidar comprovar si el array esta lleno si no nos quedaremos colgados.
Nota: La busqueda en la estructura debe seguir el mismo Has que el de entrada.
