Please enable JavaScript.
Coggle requires JavaScript to display documents.
Dictionary - Coggle Diagram
Dictionary
Hashing
Distribuir keys em uma array
Hash table
Não deve ser muito grande em comparação com o número de keys
Hash fuction
A distribuição dos valores para cada key
Hash address
De 0 a m-1
mod
Key
Tipo de informação
Colisão
Duas keys ou mais na mesma célula
Open Hashing
Keys em linked lists
Uma lista para cada célula com todas as keys
Eficiência varia com o tamanho da lista
Close Hashing
Array circular
Lazy deletion
Marcar com um símbolo
Double hashing
Rehashing
Conjunto
Coleção desordenada de elementos
Define-se
Listando os elementos
Estabelecendo uma lei de formação
Operações
Pertencimento
União
Intersecção
Representação computacional
bit vector
Lista
Divergências
Repetição de elementos
Multiset
Ordenação
Multiset
Balancear a eficiência de cada operação
Operações
Achar um item
Inserir um item
Deletar um item
Space and time trade-offs
Pré-processar o input
Input enhancement
Pré-estruturar
Espaço extra
Facilitar o acesso ao dado