#binary-heap #max #no-std #implemented

no-std nostbeep

一个二叉堆的无 std 实现。二叉堆以最大堆的形式实现。

2 个版本

0.1.1 2022 年 10 月 14 日
0.1.0 2022 年 10 月 14 日

#2422 in 算法

MIT/Apache

7KB
89

nostbeep

Rust

一个二叉堆的无 std 实现。更具体地说,是一个最大堆。

简单示例

use nostbeep::MaxHeap;
let val1 = 17;
let val2 = -5;
let val3 = 100;
let mut my_heap = MaxHeap::new();
assert_eq!(0, my_heap.len());

my_heap.push(val1);
my_heap.push(val2);
my_heap.push(val3);

my_heap.pop();
my_heap.pop();
assert_eq!(Some(val2), my_heap.pop());

lib.rs:

无 std 二叉堆

'nostbeep' 实现了一个不使用标准库的二叉堆。

无运行时依赖