#heap #containing #minimum #maximum #branch #binary #value

rheap

包含最小堆、最大堆、d-way 堆实现的库

1 个不稳定版本

0.1.0 2023年5月17日

#24 in #maximum

MIT 许可证

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 库。
  • 它支持
    • 最大堆
    • 二叉堆和 d-way 堆。允许的分支数最多为 (usize::MAX - 1) / d,所以请谨慎使用!
  • 使用 Heap::update 方法修改堆中元素的值,以改变元素相对于其他元素的排序。
  • 通过其他方式修改元素的值可能会导致不一致、逻辑错误、
  • 恐慌,或其他意外后果。

依赖

~305KB