SortedSet
SortedSet<T> é um conjunto ordenado implementado sobre uma árvore binária de busca balanceada. Ele mantém cada elemento em ordem crescente e ignora inserções duplicadas. O handle nativo é liberado automaticamente quando a variável sai de escopo.
Construção
| Sintaxe | Descrição |
|---|---|
SortedSet<T>() | Cria um novo conjunto ordenado vazio |
T pode ser qualquer tipo inteiro, qualquer tipo de ponto flutuante, boolean ou string.
Métodos
| Método | Assinatura | Retorna | Descrição |
|---|---|---|---|
insert | (T) => boolean | boolean | Adiciona um elemento; retorna true quando ele não estava presente |
remove | (T) => boolean | boolean | Remove um elemento; retorna true quando ele estava presente |
contains | (T) => boolean | boolean | Se o elemento está no conjunto |
min | () => T? | T? | Menor elemento, ou nenhum valor quando vazio |
max | () => T? | T? | Maior elemento, ou nenhum valor quando vazio |
len | () => usize | usize | Número de elementos |
isEmpty | () => boolean | boolean | Se o conjunto está vazio |
clear | () => void | void | Remove todos os elementos |
Complexidade
| Operação | Complexidade Temporal |
|---|---|
insert | O(log n) |
remove | O(log n) |
contains | O(log n) |
min / max | O(log n) |
len / isEmpty | O(1) |
clear | O(n) |
A árvore permanece balanceada, então toda busca, inserção e remoção é logarítmica independentemente da ordem de inserção.
Exemplos
Exemplo completo
tyrus
import { SortedSet } from "tyrus:algorithm";
const main = (): void => {
const s = SortedSet<i32>();
s.insert(3);
s.insert(1);
s.insert(2);
s.insert(2);
print(s.len()); // 3 (duplicates are ignored)
print(s.contains(2)); // true
print(s.min() ?? 0); // 1
print(s.max() ?? 0); // 3
s.remove(2);
print(s.contains(2)); // false
print(s.isEmpty()); // false
s.clear();
print(s.isEmpty()); // true
print(s.len()); // 0
};Ordenação de strings
tyrus
import { SortedSet } from "tyrus:algorithm";
const main = (): void => {
const words = SortedSet<string>();
words.insert("banana");
words.insert("apple");
words.insert("cherry");
print(words.min() ?? "none"); // "apple"
print(words.max() ?? "none"); // "cherry"
};