Algoritmos/Estruturas de dados/Tabela Hash: diferenças entre revisões
| [edição verificada] | [edição não verificada] |
Conteúdo apagado Conteúdo adicionado
m Foram revertidas as edições de 200.199.220.74 (disc) para a última revisão de Ian Rodrigues dos Reis Paixão |
|||
Linha 55:
Todos os registros são armazenados em uma lista encadeada fora da tabela hash. A inserção na tabela requer uma busca e inserção dentro da lista encadeada, o que pode resultar em um alto custo de execução.
Uma alternativa para resolver esse problema seria utilizar outras estruturas de dados alternativas como, por exemplo, uma árvore AVL, que poderia melhorar o tempo médio de acesso da tabela
== Buckets ==
| |||