Início » Posts etiquetados como 'tabela hash'

Arquivo da tag: tabela hash

[ED] Aula 98 – Tabela Hash – Inserção e Busca com Tratamento de Colisão

Olá a todos,

Depois de uma semana de descanso é hora de retornarmos as aulas.
Hoje iremos ver como fazer a inserção e busca na tabela hash com o tratamento da colisão.

Até semana que vem.

[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.

%d blogueiros gostam disto: