1 个不稳定版本
0.1.0 | 2023年5月17日 |
---|
#24 in #maximum
19KB
253 行
rheap
rheap
是一个包含最小堆、最大堆、d-way 堆实现的 Rust 库。
它支持
- 最大堆
- 最小堆,不依赖于
core::cmp::Reverse
或自定义std::cmp::Ord
实现 - 二叉堆和 d-way 堆。允许的分支数最多为 (usize::MAX - 1) / d,所以请谨慎使用!
使用 Heap::update
方法修改堆中元素的值,以改变元素相对于其他元素的排序。通过其他方式修改元素的值可能会导致不一致、逻辑错误、恐慌或其他意外后果。
许可证
*rheap 使用 MIT 许可证。请参阅包含的 LICENSE.txt 文件。
lib.rs
:
rheap
是一个包含最小堆、最大堆、d-way 堆实现的 Rust 库。- 它支持
-
- 最大堆
-
- 最小堆,不依赖于
core::cmp::Reverse
或自定义std::cmp::Ord
实现
- 最小堆,不依赖于
-
- 二叉堆和 d-way 堆。允许的分支数最多为 (usize::MAX - 1) / d,所以请谨慎使用!
- 使用
Heap::update
方法修改堆中元素的值,以改变元素相对于其他元素的排序。 - 通过其他方式修改元素的值可能会导致不一致、逻辑错误、
- 恐慌,或其他意外后果。
依赖
~305KB