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
Linha 28:
Existem várias formas de se realizar um tratamento de colisões, entre elas temos o encadeamento interno.  
 
=== '''Encadeamento InternoInter''' ===
O encadeamento interno utiliza outras posições vazias dentro da própria tabela hash por meio de buscas padronizadas para armazenar a chave que obteve colisão. Existem alguns métodos para resolver isso, como:
 
Linha 45:
 
regra: h(k,i) = [ h(k) + i * h'(k) ] mod n<br /><br />
 
=== Encadeamento Externo ===
O encadeamento externo utiliza uma área extra, além da tabela hash. Alguns exemplos utilizados são: