並查集

概念:   並查集是一種樹型的高級數據結構，主要用於處理不相交集合的合併及查詢問題。顧名思義，並查集有兩個重要的操做：合併和查詢。通常用來判斷兩個元素是否屬於同一個集合，咱們只需讓同一個集合中的全部元素都指向同一個祖先，後面判斷這兩個元素的祖先是不是同一個便可判斷它們是否屬於同一集合。ios 過程： 初始化：將每一個元素的父親都設爲其自己。 合併：先查詢這兩個元素的父親，若是不屬於同一個集合，將這

>>阅读原文<<