並查集知識圖解

並查集學習：學習 1、Make_Set(x) 把每個元素初始化爲一個集合優化 初始化後每個元素的父親節點是它自己，每個元素的祖先節點也是它自己（也能夠根據狀況而變）。spa 2、Find_Set(x) 查找一個元素所在的集合blog 查找一個元素所在的集合，其精髓是找到這個元素所在集合的祖先！這個纔是並查集判斷和合並的最終依據。 判斷兩個元素是否屬於同一集合，只要看他們所在集合的祖先是否相同。 合

>>阅读原文<<