#slice #heap #priority

无 std heapify

将切片转换为最大堆的便捷函数

2 个不稳定版本

0.2.0 2022 年 8 月 11 日
0.1.0 2022 年 8 月 9 日

#2131算法

MIT/Apache

17KB
252

heapify

Crates.io Docs.rs CI Coverage Status

rust 中对切片进行堆排序的便捷函数集合。

快速开始

使用 heapify 的简单方法是使用 Vec<T>

use heapify::*;
let mut vec = vec![5, 7, 9];
make_heap(&mut vec);

pop_heap(&mut vec);
assert_eq!(vec.pop(), Some(9));

pop_heap(&mut vec);
assert_eq!(vec.pop(), Some(7));

assert_eq!(peek_heap(&mut vec), Some(&5));

安装

Cargo

  • 按照此指南安装 rust 工具链以安装 cargo。
  • 运行 cargo install heapify

许可证

许可协议为以下之一

任选其一。

贡献

除非你明确声明,否则任何有意提交以包含在作品中的贡献,如 Apache-2.0 许可证中定义,应按照上述方式双重许可,不附加任何额外条款或条件。

参见 CONTRIBUTING.md

无运行时依赖