Please enable JavaScript.
Coggle requires JavaScript to display documents.
Conceito de Conjuntos, Operações com Conjuntos, Estrutura de Dicionário,…
Conceito de Conjuntos
Coleção não ordenada de elementos distintos
Definido por listagem explícita ou propriedade
Operações com Conjuntos
Pertinência: verificar se um item está em um conjunto
União: elementos de ambos os conjuntos combinados
Interseção: elementos comuns a ambos os conjuntos
Estrutura de Dicionário
Implementa operações de busca, adição e remoção
Relacionado ao problema de busca em contexto dinâmico
Implementações variam de arrays a árvores de busca balanceadas
Implementação de Conjuntos
Vetor de Bits
Conjuntos representados por strings binárias
Rápido, mas consome mais espaço de armazenamento
Estrutura de Lista
Conjuntos representados por estruturas de lista
Elementos podem ser repetidos em uma lista
Problema de União de Conjuntos
Particionar um conjunto em subconjuntos disjuntos
Operações de união e busca intercaladas