5 个版本
使用旧的 Rust 2015
| 0.0.5 | 2016 年 1 月 5 日 |
|---|---|
| 0.0.4 | 2015 年 5 月 2 日 |
| 0.0.3 | 2015 年 3 月 26 日 |
| 0.0.2 | 2015 年 3 月 18 日 |
| 0.0.1 | 2015 年 3 月 18 日 |
#8 在 #比较器
每月 76 次下载
用于 pop-trait
23KB
411 行
使用区间堆实现的二端优先队列。
文档可在 https://contain-rs.github.io/interval-heap/interval_heap 查找。
lib.rs:
使用区间堆实现的二端优先队列。
IntervalHeap 可以在任何需要 BinaryHeap 的地方使用，但能够高效访问堆中的最小元素，并接受自定义比较器。如果您只需要访问最小或最大元素之一，则 BinaryHeap 更有效率。
插入的平均时间复杂度为 O(log n)。弹出最小或最大元素的时间复杂度为 O(log n)。检索最小或最大元素的时间复杂度为 O(1)。
依赖项
~20KB