[ED] Aula 96 – Tabela Hash – Tratamento de Colisões

Olá pessoal!

Num mundo ideal, uma função de hashing irá sempre fornecer posições diferentes para cada uma das chaves inseridas, obtendo assim o hashing perfeito. Infelizmente, independente da função de hashing utilizada, a função de hashing vai retornar a mesma posição para duas chaves diferentes. A esse fenômeno se dá o nome de colisão.

Na aula de hoje veremos duas técnicas bastante comuns para tratar colisões: endereçamento aberto e encadeamento separado.

[ED] Aula 95 – Tabela Hash – Hashing Perfeito e Imperfeito

Olá pessoal,

Na aula de hoje iremos ver a diferença entre hashing perfeito e imperfeito.

Até semana que vem.

Livro

Arquivo

Curta nossa página no Facebook!

Seguir

Obtenha todo post novo entregue na sua caixa de entrada.

Junte-se a 3.591 outros seguidores

%d blogueiros gostam disto: