Skip to content

SortedSet ​

SortedSet<T> es un conjunto ordenado implementado sobre un árbol binario de búsqueda balanceado. Mantiene cada elemento en orden ascendente e ignora las inserciones duplicadas. El handle nativo se libera automáticamente cuando la variable sale del ámbito.

Construcción ​

SintaxisDescripción
SortedSet<T>()Crea un nuevo conjunto ordenado vacío

T puede ser cualquier tipo entero, cualquier tipo de punto flotante, boolean o string.

Métodos ​

MétodoFirmaRetornaDescripción
insert(T) => booleanbooleanAgrega un elemento; retorna true cuando no estaba presente
remove(T) => booleanbooleanElimina un elemento; retorna true cuando estaba presente
contains(T) => booleanbooleanSi el elemento está en el conjunto
min() => T?T?Elemento más pequeño, o ningún valor si está vacío
max() => T?T?Elemento más grande, o ningún valor si está vacío
len() => usizeusizeNúmero de elementos
isEmpty() => booleanbooleanSi el conjunto está vacío
clear() => voidvoidElimina todos los elementos

Complejidad ​

OperaciónComplejidad Temporal
insertO(log n)
removeO(log n)
containsO(log n)
min / maxO(log n)
len / isEmptyO(1)
clearO(n)

El árbol permanece balanceado, por lo que toda búsqueda, inserción y eliminación es logarítmica independientemente del orden de inserción.

Ejemplos ​

Ejemplo 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
};

Orden 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"
};