Quick-Union improvements

当我们要判断几个数据（例如结构体）是否联通时 我们可以人为的给每个联通路径定一个根节点，子节点指向父节点，父节点指向其父节点，直到这个节点指向自己，说明这个节点是这条连通分量的根节点。所以我们查询每个节点的根节点是否一致，就可以判断是不是同一个连通分量。 因此有两种方法，一种是quick find：假设一个数组id,id[i]中存储着根节点的数据，因此判断i是否与j相连通，只需要看id[i]和id

>>阅读原文<<