Icon Encadeamento Separado

O que é?

O Encadeamento Separado (também conhecido como Encadeamento Fechado ou Tratamento por Listas) é uma das formas mais simples e eficientes de se lidar com colisões em Tabelas Hash. Nesta estratégia, a tabela hash não armazena os elementos diretamente. Em vez disso, cada posição (ou bucket) da tabela atua como um ponteiro ou cabeçalho para uma Estrutura de Dados complementar, quase sempre uma Lista Encadeada.

Sempre que dois valores diferentes tiverem o mesmo valor de índice de dispersão (Hash), ocorrerá uma colisão, e ambos serão inseridos na lista encadeada daquele mesmo índice.

Aplicação no Sistema

No Laboratório, ao selecionar "Encadeamento Separado (Listas)":

← Voltar ao Simulador