[ED] Aula 92 – Função de Hashing

Olá pessoal,

Continuando com as tabelas Hash, hoje iremos ver algumas funções de hashing.
A função de Hashing é extremamente importante para o bom desempenho da tabela. Ela é responsável por distribuir as informações de forma equilibrada pela tabela hash.
Essa função é utilizada tanto na operação de inserção quanto na de busca na tabela hash, e deve satisfazer as seguintes condições:

  • Ser simples e barata de se calcular;
  • Garantir que valores diferentes produzam posições diferentes;
  • Gerar uma distribuição equilibrada dos dados na tabela, ou seja, cada posição da tabela tem a mesma chance de receber uma chave (máximo espalhamento).

Até a próxima aula!

[ED] Aula 91 – Tabela Hash – Criando e Destruindo a Tabela

Olá a todos,

Na aula de hoje iremos continuar com o o tópico de tabelas Hash. Hoje iremos abordar como criar e destruir a tabela.

Até a próxima aula.

Livro

Arquivo

Curta nossa página no Facebook!

Seguir

Obtenha todo post novo entregue na sua caixa de entrada.

Junte-se a 3.524 outros seguidores

%d blogueiros gostam disto: