Algorithms, Part I 快速合并算法

快速合并，合并的是根节点。 通过对最底层的子节点一个个的查找，来判断子节点是否是父节点。 如果子节点的id[i]!=i的话就不是根节点，就要继续向上一层进行循环判断。 就要把i=id[i];然后继续判断 如果相等了，即都达到各自的根节点了 那么就要把各自的根节点取出来，root§=root(q),一个根节点赋给另一个根节点，达到合并的效果

>>阅读原文<<