#structure #union-find #tarjan

disjoint-set

Tarjan 的并查集数据结构的实现

2 个版本

使用旧的 Rust 2015

0.0.2 2015 年 3 月 6 日
0.0.1 2015 年 3 月 6 日

#27 in #union-find

Download history 925/week @ 2024-03-13 1435/week @ 2024-03-20 2147/week @ 2024-03-27 1724/week @ 2024-04-03 1075/week @ 2024-04-10 1058/week @ 2024-04-17 1051/week @ 2024-04-24 1453/week @ 2024-05-01 1331/week @ 2024-05-08 923/week @ 2024-05-15 372/week @ 2024-05-22 509/week @ 2024-05-29 398/week @ 2024-06-05 233/week @ 2024-06-12 302/week @ 2024-06-19 197/week @ 2024-06-26

1,230 每月下载量

MIT 许可证

4KB
89

union-find

带有路径压缩优化的 Tarjan 并查集数据结构的 Rust 实现。


lib.rs:

返回 Some(num),num 是 x 所属的子集的标记。如果 x 不在数据结构中,则返回 None。
将 x 和 y 所属的子集合并。如果返回 Ok,则是统一子集的标记。如果返回 Err,则至少 x 和 y 中的一个不在并查集中。

无运行时依赖