c++實現並查集 並進行優化(一)

咱們首先實現的版本一的並查集，用數組實現，在Union（p,q）的操做中，咱們遍歷一遍數組，將值和p相同的元素的值都改成q所對應的值。ios 這樣的話，咱們的Union操做實際上時間複雜度是O(n)web 版本二中，咱們將在Union（p,q）的操做中，找到p和q的根節點，讓其中一個的根結點指向另外一個元素的根節點便可（指向根節點的緣由是咱們想盡可能減小樹的高度，從而在查找的時候效率更高。）算法

>>阅读原文<<