原创 並查集(union/find)

在計算機科學中,並查集是一種樹型的數據結構,其保持着用於處理一些不相交集合(Disjoint Sets)的合併及查詢問題。有一個聯合-查找算法(union-find algorithm)定義了兩個操作用於此數據結構:Find:確定元素屬於哪