#并查集 #结构

hash-unionfind

并查集数据结构的Rust实现

2次发布

0.1.1 2023年6月1日
0.1.0 2023年6月1日

#29 in #并查集

GPL-3.0许可证

7KB
111

Unionfind

一个非常简单的rust中的并查集实现。使用indexmap作为骨干来支持任何数据结构。为了拥有良好的API,它使用RefCell,因此查找仍然高效,但不是并发的。

依赖项

~1MB
~20K SLoC