夜深人静写算法（五）- 并查集

一、前言

  亲爱的读者，你三十岁了吗？
  以前总是讨厌父母的平庸，长大了才发现他们曾经也是怀揣着梦想的少年，只是被生活磨平了棱角。现在的我们走着父母曾经走过的路，却发现也许我们还不如父母，当初他们拿着微薄的工资却养活了我，而我却还是靠着父母几十年的积蓄付了首付。
  小时候总是盼着长大，如果长大后父母依旧辛苦，那我们长大还有什么意义。

二、并查集的原理

1、“并"和"查”

• 有了深度优先搜索的基础以后，相信你对递归已经有一定的认识，那么今天让我们来认识一下并查集。
• 并查集是一种处理不相交集合的数据结构。

它支持两种操作：
  1）合并操作 m e r g e ( x , y ) merge(x, y)