0.并查集是一種樹形的數(shù)據(jù)結(jié)構(gòu)，用于處理一些不相交集合的合并以及查詢問題。它僅支持兩種操作：
<0>:查找(Find)：確定某個(gè)元素處于哪個(gè)子集；
<1>:合并(Union)：將兩個(gè)子集合并成為一個(gè)集合。
1.并查集的基本操作實(shí)現(xiàn)：
2.路徑壓縮
雖然我們的Find函數(shù)已經(jīng)能夠比較好的完成任務(wù)了，但是處理的效率還是太低了。我們花了大量的時(shí)間在尋找誰(shuí)是我們的祖先已經(jīng)父親的關(guān)系。所以我們只要將此節(jié)點(diǎn)連接到祖先上就可以實(shí)現(xiàn)一次出結(jié)果了。把路徑上的所有節(jié)點(diǎn)都直接連接到根上，這就是路徑壓縮。
