玩轉數據結構(18)-- 並查集

並查集(Union Find) 一、概述 一個很有意思的並查集詳解 由孩子節點指向父親節點的樹結構，解決連接問題，如圖來判斷兩個點之間是否是連接的 並查集：可以快速判斷網絡中節點間的連接狀態【網絡：抽象概念，用戶之間形成的網絡】可以高效回答連接問題的數據結構 對於一組數據，主要支持兩個動作： 1.uoion(p,q)   --並，傳入數據 p 和 q,在並查集內部將這兩個數據，以及他們所在的集合合

>>阅读原文<<