A presença de colisões, quando duas chaves k1 e k2 geram h(k1) = h(k2), impede que se faça imediatamente a inserção de um novo item (k,v) diretamente ...

JUSTIFICATIVA Para resolver a colisão criada quando duas chaves k1 e k2 geram h(k1) = h(k2) e impedem que se faça imediatamente a inserção de um novo item (k,v) diretamente em A[h(k)] no arranjo A, podemos utilizar tanto um espaço de memória adicional quanto um espaço no próprio arranjo como mencionado na video aula 3 da semana 4. Caso utilizemos um espaço separado, devemos fazer com que cada endereço A tenha um ponteiro para cada lista encadeada, de modo que os endereços fiquem com um elemento cada. Se utilizarmos um espaço encadeado, precisaremos mudar os métodos: retrieve ltem , insert ltem e delete ltem . Não podemos somar as chaves devido à diferença de valores. A colisão torna-se tratável devido à informação dada anteriormente.