Question

Defina con sus propias palabras, qué se entiende por “colisiones” en el tratamiento de los datos mediante Tablas Hash y explique cuáles son las medidas que podemos utilizar para tratarlas.

Answer 1

la función principal en el ordenamiento de un arreglo en ciertos casos deben tener al menos un proceso de orden previo, es decir que los datos recibidos son ordenados por ejemplo si recibimos 5 – 4 – 2 – 3 – 1, los algoritmos los ordenan primero quedando de la siguiente forma: 1 – 2 - 3 – 4 – 5, ahora bien en la tablas hash esto no es necesario ya que lo que este método hace es designarle un índice a cada dato que recibe le entrega un número por orden de llegada, ósea tomando el ejemplo anterior si recibimos 5 – 4 – 2 – 3 – 1, tomara los siguientes índices respectivamente (1) - (2) - (3) - (4) - (5), ahora bien este sistema también tiene problemas y es lo que nos aboca en esta pregunta y es que en muchas ocasiones al entregar los índices puede existir efectos de redundancia, a los que nos referimos “colisión”, para poder tratar con este problema que es inevitable en algunos algoritmos existen tres posibles soluciones: