【算法面試通關40講】52 - 理論講解：並查集

並查集（union & find） 並查集是一種樹形結構，用於處理一些不交集的（Disjoint Sets）的合併及查詢問題。 Find：確定元素屬於哪一個子集。它可以被用來確定兩個元素是否屬於同一個子集。 Union：將兩個子集合併成同一個子集。 可以用於查看元素是否在一個集合裏，合併兩個不同的集合等等 在生活中的例子 小弟 -> 老大（類似古惑仔，小弟屬於洪興的還是東星的） 幫派識別 兩種優化

>>阅读原文<<