【圖解算法】並查集 —— 聯合查找算法

WIKIWIKI 告訴我 —— 何爲並查集 在計算機科學中，並查集（Union-Find）是一種樹型的數據結構，用於處理一些不相交集合（Disjoint Sets）的合併及查詢問題。 並查集存在兩個操做（1.union 聯合 2.find 查找） 和一個須要解答的問題（1.isConnected 或 isSameSet 是不是相互鏈接，或者說是否在同一個集中）php 思考幾個問題 wiki 告訴咱

>>阅读原文<<