Profa. Dra. Ana Paula Appel - CEUNES

Hashing estático
• Técnicas de rehash:
o Se posição h(k) está ocupada (lembre-se de que h(k) é
um índice da tabela), aplicar função de rehash sobre h(k),
que deve retornar o próximo bucket livre: rh(h(k)),
o Características de uma boa função de rehash:
• Cobrir o máximo de índices entre 0 e B 1,
• Evitar agrupamentos de dados.
o Além de utilizar o índice resultante de h(k) na função de
rehash, pode-se usar a própria chave k e outras funções
hash.