本节讲的是并查集的第一种实现方法，这种方法查找操作开销很小而合并操作开销比较大。
假设有N个节点，那么该算法的数据结构就是一个包含N个整数的数组id[]。
判断节点p和节点q是否相连就是判断id[p]和id[q]的值是否一致。
合并节点p和节点q就是将id数组中所有的id[p]都修改为id[q]。
这样的话，每次合并都要遍历整个数组，修改多个值，因此开销比较大。
合并一次的复杂度是N，如果需要合并N次，那么整个程序的复杂度就是N^2。这样的复杂度不适合应用于规模较大的地方。
查找操作的复杂度是1，开销很小。
普林斯顿公开课 算法1-8：并查集 快速查找,布布扣,bubuko.com
原文：http://blog.csdn.net/caipeichao2/article/details/27850243