實用算法實現-第12篇 不相交集合（並查集）

12.1    不加按秩合併啓發式的並查集 並查集能夠進行兩方面的啓發式，一種是按秩合併，也就是使得包含較少結點的樹的根指向包含較多結點的樹的根。另外一種是路徑壓縮，也就是使得查找路徑上的每一個結點都直接指向根結點。node 可是有些問題只有使用不加按秩合併啓發式的並查集纔可以解決，由於按秩合併意味着不可以手動控制集合的合併方向。ios 12.1.1   實例 PKU JudgeOnline, 1

>>阅读原文<<