Please enable JavaScript.
Coggle requires JavaScript to display documents.
Hashing, Dictionary, Collision, Hash Tables, Open Hashing, Closed Hashing,…
Hashing
Um tipo de algoritmo de armazenamento/encriptação em que é gerado um "sumário" do bloco de informações que se deseja guardar. Esse sumário se modifica com a menor mudança no bloco de informações.
Sua eficiência leva em consideração o tempo de execução e espaço de armazenamento, balanceando os dois para um bom desempenho.
-
-
-
Dictionary
OPERAÇÕES
-
void insert(Dictionary d, Key k, E e)
E remove(Dictionary d, Key k)
-
E find(Dictionary d, Key k)
-
-
-
Hash Tables
Gera um index de "localização" dentro do banco de dados do computador e faz um sistema que conecta chaves ao seus respectivos elementos, aos pares
Open Hashing
Todas as chaves de acessos para a informação estão armazenadas em uma linked list, cada chave com um ponteiro apontando para o seu respectivo elemento.
Closed Hashing
As chaves estão armazenadas na própria hash, sem a necessidade de uso de uma lista a parte.
-
Ex 1:o conjunto { 4, 3, 5, 12 } poderia ter acrescentado um novo elemento de valor 24 como sumário, esse que é a soma de todos os outros elementos.
Ex 2: continuando o racioscíneo do conjunto {1, 10, 6, 7}, por sua vez, também teria como sumário o número 24, isso é uma colisão