數據結構之並查集（Union/Find）

一、概念 並查集是一種用於處理一些不相交集合（Disjoint Sets）的合併及查詢等問題的樹形數據結構。php 下面咱們舉個例子來引入對並查集的理解。ios 你們都看過古惑仔吧，在香港呢分佈着不少的幫派，而每一個幫派都有一個老大，好比什麼洪興老大蔣天生，銅鑼灣陳浩南。各個幫派人數衆多，小弟們經過大哥們相連，而大哥的大哥的最終大哥就是共同的老大，因此拐了不少個彎最終仍是同個幫派的人，由共同的老大

>>阅读原文<<