《啊哈！算法》之并查集

并查集经过一个一维数组来实现，其本质是维护一个森林。刚开始的时候，森林的每一个点都是孤立的，每一个人都是本身的王，也能够理解为每一个点就是一颗只有一个结点的树，以后经过一些条件，逐渐将这些树合并成一棵大树。web 其实合并的过程就是一个“认爹的过程”。在这个过程当中，要遵照“靠左”原则和”擒贼先擒王“原则（这里靠左或者靠右都并没有大碍，但一旦选择一个原则，便要一直遵循）数组 在每次判断两个结点是否

>>阅读原文<<