Lib.rs

›

#collection #heap #find #extract #union #maximal #n-log

rust-adt

常见集合的实现

由 Daniel Sedlak 编写

1 个不稳定版本

0.0.1	2020 年 8 月 27 日

#47 在 #union

MIT 许可证

6KB
144 行

文档

堆

最大堆

插入: O(n*log(n))

查找最大值: O(1)

提取最大值: O(n*log(n))

合并: O(n^2*log(n))

无运行时依赖