並查集解析

何爲並查集？？ 　　在計算機科學中，並查集（Union-Find）是一種樹型的數據結構，用於處理一些不相交集合（Disjoint Sets）的合併及查詢問題。 並查集存在兩個操作（1.union 聯合 2.find 查找） 和一個需要解答的問題（1.isConnected 或 isSameSet 是否是相互連接，或者說是否在同一個集中） 　標準定義 　　在一些應用問題中，需要將n個不同的元素劃分成

>>阅读原文<<