Algoritmos/Estruturas de dados/Tabela Hash: diferenças entre revisões
| [edição não verificada] | [edição não verificada] |
Conteúdo apagado Conteúdo adicionado
O ficheiro Hash3.png teve de ser removido pois foi apagado no Commons por Daphne Lantier: Copyright violation, see c:Commons:Licensing |
|||
Linha 33:
==== Sondagem linear ====
As próximas posições são sondadas até que uma posição livre seja encontrada, utilizando uma procura linear até encontrar um registro vazio.
h(k,i) = [ h(k) + i ] mod n
====Sondagem quadrática ====
Linha 73 ⟶ 75:
[[Ficheiro:Hash1.png|centro|miniaturadaimagem|360x360px|
Legenda
p: profundidade global (diretorio)
p’: profundidade local (bucket)
]]
| |||