數據結構之並查集Union Find

1、並查集簡述 顧名思義，並查集便是針對集合的並和查找操做的一種數據結構。 並查集通常不考慮添加、刪除操做，只對當前已有固定元素進行並和查找的操做. 並查集不關係具體的元素是誰，所以並查集能夠用數組來實現，其中數組的下標用來標識特定的元素，數組中存儲的元素表明下標所對應的元素所屬的集合(即：數組中存儲的是集合的編號)。 主要用途： 1. 鏈接問題；判斷兩個元素是否相連，須要注意的是：這裏注重元素間

>>阅读原文<<