unionfind:联合查找不相交集数据结构，使用“加权的具有路径压缩的快速联合”算法在Python中实现

Python中的UnionFind实现 联合查找是一种数据结构，可保持不相交的集合（称为连接的组件或简称为组件）成员身份，并使合并（联合）两个组件以及查找两个元素是否已连接（即属于同一组件）更加容易。 ）。 这实现了“加权快速工会与路径压缩”联合查找算法。 仅当元素是不可变的对象时才有效。 联合和查找（N + M \ log ^ * N）的最坏情况，具有N个元素和M个联合/查找操作。 函数\ log ^ *是获取一个数字的\ log （以2为底）直到达到1所需的次数。实际上，每个操作的摊销成本几乎是线性的 。 内容 模块unionfind与类UnionFind 示例笔记本UnionFindExamples.ipynb 许可证：麻省理工学院。 要求 numpy