Conjunto (Set)
Estrutura de dados que guarda elementos únicos. Permite testar pertinência rapidamente: "x está no conjunto?". Em geral construída sobre uma tabela hash (O(1)) ou uma árvore balanceada (O(log n), ordenada).
Presente como padrão em quase toda linguagem: set do Python, HashSet/TreeSet do Java, Set do JS (ES2015), HashSet/BTreeSet do Rust. Operações da teoria dos conjuntos: união, interseção, diferença. O multiset (bag) admite duplicatas com contadores. Variantes: conjunto ordenado (sorted), conjunto de prioridade (baseado em heap de mínimo/máximo), filtro de Bloom (probabilístico).