Quick-Union improvements

當我們要判斷幾個數據（例如結構體）是否聯通時 我們可以人爲的給每個聯通路徑定一個根節點，子節點指向父節點，父節點指向其父節點，直到這個節點指向自己，說明這個節點是這條連通分量的根節點。所以我們查詢每個節點的根節點是否一致，就可以判斷是不是同一個連通分量。 因此有兩種方法，一種是quick find：假設一個數組id,id[i]中存儲着根節點的數據，因此判斷i是否與j相連通，只需要看id[i]和id

>>阅读原文<<