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数据结构

Download history 14978/week @ 2024-03-14 16157/week @ 2024-03-21 15814/week @ 2024-03-28 18751/week @ 2024-04-04 18125/week @ 2024-04-11 20060/week @ 2024-04-18 16597/week @ 2024-04-25 17090/week @ 2024-05-02 15898/week @ 2024-05-09 12669/week @ 2024-05-16 11613/week @ 2024-05-23 17781/week @ 2024-05-30 28222/week @ 2024-06-06 28585/week @ 2024-06-13 29112/week @ 2024-06-20 25095/week @ 2024-06-27

115,327 每月下载量
52 软件包中使用 10 个直接使用

MIT/Apache

38KB
902

min-max-heap:一个双端优先队列

Build Status Crates.io License: MIT License: Apache 2.0

最小-最大堆类似于二叉堆,但它可以有效地提取最小值和最大值。特别是,找到最小或最大元素是 O(1)。移除任意一个极值或插入操作是 O(log n)

用法

crates.io 上,所以将其添加到您的 Cargo.toml

[dependencies]
min-max-heap = "1.3.0"

此软件包支持Rust版本1.32.0及以后版本。

参考

我的最小-最大堆参考在此 。此代码的大部分也基于标准库中的 BinaryHeap

依赖

~175KB