2 个版本

使用旧的 Rust 2015

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

#27 in #union-find

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

1,230 每月下载量

MIT 许可证

4KB
89

union-find

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


lib.rs:

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

无运行时依赖