概念
并查集 (union & find) 是一種樹型的數(shù)據(jù)結(jié)構(gòu)，?于處理一些不交集（Disjoint Sets）的合并及查詢問題。
Union： 將兩個子集合并成同一個集合。
Find： 確定元素屬于哪一個子集。它可以被?來確定兩個元素是否屬于同一子集。
類似于平時的派系
image.png
數(shù)據(jù)結(jié)構(gòu)
image.png
初始化時，每個節(jié)點(diǎn)指向自身
image.png
合并
image.png
并查集代碼
image.png
并查集優(yōu)化
優(yōu)化一
image.png
image.png
優(yōu)化二
image.png
image.png
