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
| Sintaxis | Descripció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étodo | Firma | Retorna | Descripción |
|---|---|---|---|
push | (T) => void | void | Inserta 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 | () => usize | usize | Número de elementos |
isEmpty | () => boolean | boolean | Si la cola no tiene elementos |
clear | () => void | void | Elimina todos los elementos |
El handle nativo se libera automáticamente cuando la variable sale del ámbito.
Complejidad
| Operación | Complejidad Temporal |
|---|---|
push | O(log n) |
pop | O(log n) |
peek | O(1) |
len | O(1) |
isEmpty | O(1) |
clear | O(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()); // 3pop
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); // -1peek
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()); // 2isEmpty
tyrus
const bh = BinaryHeap<i32>();
print(bh.isEmpty()); // true
bh.push(1);
print(bh.isEmpty()); // falseclear
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