使用旧的 Rust 2015
0.0.2
| 2015 年 3 月 6 日 |
0.0.1
| 2015 年 3 月 6 日 |
#27 in #union-find
1,230 每月下载量
union-find
带有路径压缩优化的 Tarjan 并查集数据结构的 Rust 实现。
返回 Some(num),num 是 x 所属的子集的标记。如果 x 不在数据结构中,则返回 None。
将 x 和 y 所属的子集合并。如果返回 Ok,则是统一子集的标记。如果返回 Err,则至少 x 和 y 中的一个不在并查集中。