Skip to content

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 ​

SintaxisDescripció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étodoFirmaRetornaDescripción
set(K, V) => voidvoidInserta o reemplaza la entrada para key
get(K) => V?V?Valor para key, o ningún valor si está ausente
has(K) => booleanbooleanSi key está presente
delete(K) => booleanbooleanElimina 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() => usizeusizeNúmero de entradas
isEmpty() => booleanbooleanSi el mapa está vacío
clear() => voidvoidElimina todas las entradas

Complejidad ​

OperaciónComplejidad Temporal
setO(log n)
get / hasO(log n)
deleteO(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 { 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
};