BinaryHeap
BinaryHeap<T> implementa uma fila de prioridade max-heap binária implementada pelo runtime nativo. Os elementos são ordenados por valor usando um comparador nativo gerado por tipo de elemento; o maior elemento está sempre no topo.
Construção
| Sintaxe | Descrição |
|---|---|
BinaryHeap<T>() | Cria uma nova fila vazia com capacidade padrão |
O parâmetro de tipo T determina o tipo do elemento. T deve ser um tipo numérico ordenável (i8–i128, u8–u128, f32, f64 ou f128).
Métodos
| Método | Assinatura | Retorna | Descrição |
|---|---|---|---|
push | (T) => void | void | Insere um elemento |
pop | () => T? | T? | Remove e retorna o maior elemento, ou vazio se vazio |
peek | () => T? | T? | Retorna o maior elemento sem removê-lo, ou vazio se vazio |
len | () => usize | usize | Número de elementos |
isEmpty | () => boolean | boolean | Se a fila não tem elementos |
clear | () => void | void | Remove todos os elementos |
O handle nativo é liberado automaticamente quando a variável sai de escopo.
Complexidade
| Operação | Complexidade Temporal |
|---|---|
push | O(log n) |
pop | O(log n) |
peek | O(1) |
len | O(1) |
isEmpty | O(1) |
clear | O(n) |
Exemplos
Construção
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