Please enable JavaScript.
Coggle requires JavaScript to display documents.
M7 (Cap 1, Cap 7), Hash Table, (caso aconteça colisão de hash) - Coggle…
M7
Cap 1
Dicionários
implementação
Conjuntos
Cap 7
Tempo vs Espaço
Programação Dinâmica
Melhoramento de entrada
Hashing
Aberto
Uma Lista Ligada para cada célula
Adição e remoção:
Operações pardrão de Linked lists
Fechado
linear Probing
double hashing
Remoção: "lazy deletion"
Hash Table
Chave
Função Hash
Resolução
de Colisão
Insersão/Consulta
do Valor
(caso aconteça colisão de hash)