SortedMap
SortedMap<K, V> es un mapa ordenado de clave → valor implementado sobre un árbol binario de búsqueda balanceado. Mantiene cada entrada ordenada por clave. El handle nativo se libera automáticamente cuando la variable sale del ámbito.
Construcción
| Sintaxis | Descripción |
|---|---|
SortedMap<K, V>() | Crea un nuevo mapa ordenado vacío |
K puede ser cualquier tipo entero, cualquier tipo de punto flotante, boolean o string. V puede ser cualquier tipo.
Métodos
| Método | Firma | Retorna | Descripción |
|---|---|---|---|
set | (K, V) => void | void | Inserta o reemplaza la entrada para key |
get | (K) => V? | V? | Valor para key, o ningún valor si está ausente |
has | (K) => boolean | boolean | Si key está presente |
delete | (K) => boolean | boolean | Elimina la entrada para key; retorna true cuando estaba presente |
min | () => K? | K? | Clave más pequeña, o ningún valor si está vacío |
max | () => K? | K? | Clave más grande, o ningún valor si está vacío |
len | () => usize | usize | Número de entradas |
isEmpty | () => boolean | boolean | Si el mapa está vacío |
clear | () => void | void | Elimina todas las entradas |
Complejidad
| Operación | Complejidad Temporal |
|---|---|
set | O(log n) |
get / has | O(log n) |
delete | 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 { SortedMap } from "tyrus:algorithm";
const main = (): void => {
const m = SortedMap<i32, string>();
m.set(3, "c");
m.set(1, "a");
m.set(2, "b");
m.set(2, "B");
print(m.len()); // 3 (the entry for key 2 was replaced)
print(m.has(2)); // true
print(m.get(2) ?? "none"); // "B"
print(m.min() ?? 0); // 1
print(m.max() ?? 0); // 3
m.delete(2);
print(m.has(2)); // false
print(m.isEmpty()); // false
m.clear();
print(m.isEmpty()); // true
print(m.len()); // 0
};Claves de string
tyrus
import { SortedMap } from "tyrus:algorithm";
const main = (): void => {
const m = SortedMap<string, i32>();
m.set("banana", 2);
m.set("apple", 1);
m.set("cherry", 3);
print(m.min() ?? "none"); // "apple"
print(m.max() ?? "none"); // "cherry"
print(m.get("apple") ?? 0); // 1
};