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
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:
|