并查集数据结构的Rust实现
所有者 eytans.
#29 in #并查集
7KB 111 行
一个非常简单的rust中的并查集实现。使用indexmap作为骨干来支持任何数据结构。为了拥有良好的API,它使用RefCell,因此查找仍然高效,但不是并发的。
~1MB ~20K SLoC