Simulador de Tabela Hash

Configuração da simulação

Use k para representar a chave e m para o tamanho da tabela.

Tamanho da tabela (m) Escolha um tamanho entre 2 e 101 posições.

Gerenciamento de colisões A sondagem percorre outras posições quando a posição calculada está ocupada.

Expressão da função hash principal

h₁(k) =

Operadores: + - * / %, ^ para potência e parênteses. Também aceita abs, floor, ceil, round, trunc, sqrt, min, max e pow. Exemplo: (k * 7 + 3) % m. O resultado é convertido em índice da tabela.

Valores para inserir Informe números inteiros separados por vírgula, espaço ou ponto e vírgula. A tabela será reconstruída na ordem informada.

Configure a função e monte a tabela para começar.

Tabela

Aguardando configuração

0 posições ocupadas

Posição ocupada Endereço inicial (h₁) Tentativa atual

Como funciona?

A expressão h₁(k) calcula o endereço inicial de cada chave. Quando esse endereço já está ocupado, o método escolhido calcula outras posições para tentar inserir o valor.

Se uma sondagem não visitar posições vazias — algo possível nos métodos quadrático e duplo, dependendo do tamanho da tabela — a chave fica de fora e o passo a passo informa o motivo.