Quick-Union improvements

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