并查集的两种启发式策略优化

在看算法导论的并查集部分（p329）的时候发现里面提到“通过引入两种启发式策略（按秩合并和路径压缩），我们能得到一个渐近最优的不相交集合数据结构”。这里的路径压缩比较常见，但是按秩合并见的较少，理解起来也不那么容易。 按秩合并 按秩合并就是让具有较少结点的树的根指向具有较多结点的树的根，这里算法导论并没有简单粗暴的直接记录结点数量，而是采用了对每个结点维护一个秩的方法，秩表示该结点高度的一个上界。

>>阅读原文<<