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
| Sintaxis | Descripció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étodo | Firma | Retorna | Descripción |
|---|---|---|---|
insert | (T) => boolean | boolean | Agrega un elemento; retorna true cuando no estaba presente |
remove | (T) => boolean | boolean | Elimina un elemento; retorna true cuando estaba presente |
contains | (T) => boolean | boolean | Si 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 | () => usize | usize | Número de elementos |
isEmpty | () => boolean | boolean | Si el conjunto está vacío |
clear | () => void | void | Elimina todos los elementos |
Complejidad
| Operación | Complejidad 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) |
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"
};