Início » Aulas » [ED] Aula 96 – Tabela Hash – Tratamento de Colisões

[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.


1 Comentário

  1. clauperbony disse:

    Como sempre Parabéns

Deixe uma resposta

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: