Icon Sondagem Linear

O que é?

A Sondagem Linear (Linear Probing) é uma técnica pertencente ao modelo de Endereçamento Aberto. No endereçamento aberto, não existem estruturas de dados extras: todos os elementos são armazenados nos slots da própria tabela hash. Como resultado, o tamanho da tabela define estritamente o número máximo de itens.

Ao utilizar Sondagem Linear, quando a função hash mapeia um elemento para um índice que já está em uso, a regra é simples: procurar na próxima posição livre. O índice aumenta de forma linear (1 em 1) até que um slot não preenchido seja encontrado.

Aplicação no Sistema

Se você escolher a estratégia "Endereçamento Aberto: Sondagem Linear" no sistema, ele demonstrará este comportamento passo a passo:

← Voltar ao Simulador