Skip to content

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 ​

SintaxeDescriçã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étodoAssinaturaRetornaDescrição
insert(T) => booleanbooleanAdiciona um elemento; retorna true quando ele não estava presente
remove(T) => booleanbooleanRemove um elemento; retorna true quando ele estava presente
contains(T) => booleanbooleanSe 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() => usizeusizeNúmero de elementos
isEmpty() => booleanbooleanSe o conjunto está vazio
clear() => voidvoidRemove todos os elementos

Complexidade ​

OperaçãoComplexidade Temporal
insertO(log n)
removeO(log n)
containsO(log n)
min / maxO(log n)
len / isEmptyO(1)
clearO(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"
};