Please enable JavaScript.
Coggle requires JavaScript to display documents.
Sets, Hasihing - Coggle Diagram
Sets
Bit vector
Rápido mas ocupa muito espaço
Listas
Ordenação não importa
Dictionaries
Operacoes
Search
Add
Delete
Coleção de elementos distintos
Possuem algo em comum
Check, união, interseção
Hasihing
Dictionary
Elementos possuem ID
Elementos podem ser de tipos compostos
Distribuir elementos em um array (hash table)
Hash Function
Hash Adress (ID)
Open hashing
usa linked lists para elementos com mesmo id
Closed hashing
Usa open probing