Início » Aulas » [ED] Aula 97 – Tabela Hash – Tratamento de Colisões por Endereçamento Aberto

[ED] Aula 97 – Tabela Hash – Tratamento de Colisões por Endereçamento Aberto

Olá pessoal,

Hoje veremos como funciona o tratamento de colisões por endereçamento aberto.
A idéia do endereçamento aberto (também conhecido como open addressing ou rehash) é que todos os elementos sejam armazenados na própria tabela hash, evitando assim o uso de listas encadeadas. Quando um colisão ocorre, essa estratégia irá procurar por posições vagas (valor NULL) dentro do array que define a tabela hash até encontrar um lugar onde aquele elemento poderá ser inserido.

Até semana que vem.


Deixe uma resposta

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: