Skip to content

BinaryHeap ​

BinaryHeap<T> implementa una cola de prioridad max-heap binaria implementada por el runtime nativo. Los elementos se ordenan por valor usando un comparador nativo generado por tipo de elemento; el elemento más grande siempre está en la cima.

Construcción ​

SintaxisDescripción
BinaryHeap<T>()Crea una nueva cola vacía con capacidad predeterminada

El parámetro de tipo T determina el tipo de elemento. T debe ser un tipo numérico ordenable (i8–i128, u8–u128, f32, f64 o f128).

Métodos ​

MétodoFirmaRetornaDescripción
push(T) => voidvoidInserta un elemento
pop() => T?T?Elimina y retorna el elemento más grande, o vacío si está vacío
peek() => T?T?Retorna el elemento más grande sin eliminarlo, o vacío si está vacío
len() => usizeusizeNúmero de elementos
isEmpty() => booleanbooleanSi la cola no tiene elementos
clear() => voidvoidElimina todos los elementos

El handle nativo se libera automáticamente cuando la variable sale del ámbito.

Complejidad ​

OperaciónComplejidad Temporal
pushO(log n)
popO(log n)
peekO(1)
lenO(1)
isEmptyO(1)
clearO(n)

Ejemplos ​

Construcción ​

tyrus
import { BinaryHeap } from "tyrus:algorithm";

const bh = BinaryHeap<i32>();

push ​

tyrus
const bh = BinaryHeap<i32>();

bh.push(10);
bh.push(3);
bh.push(7);

print(bh.len());  // 3

pop ​

tyrus
const bh = BinaryHeap<i32>();

bh.push(10);
bh.push(3);
bh.push(7);

const p1: i32? = bh.pop();
if (p1) {
    print(p1);  // 10
}

const p2: i32? = bh.pop();
if (p2) {
    print(p2);  // 7
}

const p3: i32? = bh.pop();
if (p3) {
    print(p3);  // 3
}

const p4: i32? = bh.pop();
print(p4 ?? -1);  // -1

peek ​

tyrus
const bh = BinaryHeap<i32>();

bh.push(10);
bh.push(3);

const top: i32? = bh.peek();
if (top) {
    print(top);  // 10
}

len ​

tyrus
const bh = BinaryHeap<i32>();

print(bh.len());  // 0

bh.push(5);
bh.push(1);

print(bh.len());  // 2

isEmpty ​

tyrus
const bh = BinaryHeap<i32>();

print(bh.isEmpty());  // true

bh.push(1);

print(bh.isEmpty());  // false

clear ​

tyrus
const bh = BinaryHeap<i32>();

bh.push(10);
bh.push(3);
bh.push(7);

print(bh.len());  // 3

bh.clear();

print(bh.isEmpty());  // true
print(bh.len());      // 0