Algoritmos/Estruturas de dados/Tabela Hash: diferenças entre revisões
| [edição não verificada] | [edição não verificada] |
Conteúdo apagado Conteúdo adicionado
m Bibliografia |
|||
Linha 39:
=== Encadeamento Externo ===
O encadeamento externo utiliza uma área extra, além da tabela hash. Alguns exemplos utilizados são:
[[Ficheiro:Lista_Encadeada.gif|miniaturadaimagem|288x288px|Exemplo de lista encadeada.<ref>https://www.ime.usp.br/~pf/estruturas-de-dados/aulas/st-hash.html</ref>]]
====Área de Extensão ====
Linha 85:
# A consulta de Buckets é feita por meio de um ponteiro(rápido).
# Com 2 acessos ao disco podemos recuperar todo nossos registros naquele bucket (acesso ao ponteiro do bucket e ao bucket).
== Bibliografia ==
* [https://www.ime.usp.br/~pf/estruturas-de-dados/aulas/st-hash.html Hashing]
| |||