实用算法实现-第12篇 不相交集合（并查集）

12.1    不加按秩合并启发式的并查集 并查集能够进行两方面的启发式，一种是按秩合并，也就是使得包含较少结点的树的根指向包含较多结点的树的根。另外一种是路径压缩，也就是使得查找路径上的每一个结点都直接指向根结点。node 可是有些问题只有使用不加按秩合并启发式的并查集才可以解决，由于按秩合并意味着不可以手动控制集合的合并方向。ios 12.1.1   实例 PKU JudgeOnline, 1

>>阅读原文<<