16 个版本 (稳定)
1.3.0 | 2019年12月30日 |
---|---|
1.2.2 | 2018年12月17日 |
1.2.0 | 2018年6月2日 |
1.1.1 | 2018年5月30日 |
0.1.2 | 2016年6月13日 |
#205 在 数据结构
115,327 每月下载量
在 52 个 软件包中使用 10 个直接使用
38KB
902 行
min-max-heap:一个双端优先队列
最小-最大堆类似于二叉堆,但它可以有效地提取最小值和最大值。特别是,找到最小或最大元素是 O(1)
。移除任意一个极值或插入操作是 O(log n)
。
用法
在 crates.io 上,所以将其添加到您的 Cargo.toml
[dependencies]
min-max-heap = "1.3.0"
此软件包支持Rust版本1.32.0及以后版本。
参考
我的最小-最大堆参考在此 处。此代码的大部分也基于标准库中的 BinaryHeap
。
依赖
~175KB