温馨提示

「并查集」是一个很有意思的数据结构，但它不是绝大多数公司算法面试和笔试的考点，如果你不感兴趣或者只是冲着面试和笔试学习算法，完全可以不学习。

「并查集」是竞赛考点。

为什么这个东西不考，我还要把它放在显眼的位置，还要写「精讲」呢？这是因为在我看来，「并查集」的设计思想是很有趣、且浅显的。难的只是这些问题。如果你有时间、有兴趣，还是很建议学习一下「并查集」。