Please enable JavaScript.
Coggle requires JavaScript to display documents.
Mapa 7 - Coggle Diagram
Mapa 7
-
Set: coelção de valores desordenados (possivelmente vazios), chamados de elementos do set.
-
Implementações
Por meio de bit vector, é bastante rápido, porem usa uma quantidade muito grande de armazenamento
Por meio de listas
-
Dictionary
Procurar por elementos, adicionar e remover itens do set
Hashing: implementação baseada na ideia de distribuir chaves em um array unidimensional, a hash table.
-
Closed Hashing - todas as chaves são guardadas na hash table, sem o uso de linked lists.