《画解数据结构》（2 - 7）- 并查集

一、前言

  目前本专栏正在进行优惠活动，在博主主页添加博主好友（好友位没有满的话），可以获取 付费专栏优惠券。

  并查集是一种可以实现快速 合并 以及 查找 的数据结构。

二、并查集的原理

1、“并"和"查”

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

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