c++实现并查集 并进行优化(一)

咱们首先实现的版本一的并查集，用数组实现，在Union（p,q）的操做中，咱们遍历一遍数组，将值和p相同的元素的值都改成q所对应的值。ios 这样的话，咱们的Union操做实际上时间复杂度是O(n)web 版本二中，咱们将在Union（p,q）的操做中，找到p和q的根节点，让其中一个的根结点指向另外一个元素的根节点便可（指向根节点的缘由是咱们想尽可能减小树的高度，从而在查找的时候效率更高。）算法

>>阅读原文<<