- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Tabela Hash
- Fundamentos de ProgramaçãoHashingTratamento de Colisões em Hashing
Em uma tabela “hash” de tamanho !$ s !$=7 serão armazenadas as seguintes chaves, nesta ordem:
50, 70, 30, 40, 60, 55, 65.
Considere que a função “hash” é h (!$ x !$!$ y !$)=(!$ x !$+!$ y !$) !$ m !$!$ o !$!$ d !$ !$ s !$, onde x e y são os dígitos da chave.
Considere que a função “rehash” é !$ r !$(!$ x !$!$ y !$)=(h(!$ x !$!$ y !$)+1) !$ m !$!$ o !$!$ d !$ !$ s !$, onde x e y são os dígitos da chave.
A tabela “hash” após a inserção dessas chaves, utilizando as funções de “hash” e “rehash”, é:
