並查集小計

最近寫到一道並查集的題，發現自己記得還是不太清楚，寫一篇加深記憶 並查集–合併與查詢元素分組 並查集是一種用來管理元素分組情況的數據結構，並查集可以高效地進行一下兩種操作： 查詢兩個元素是否在同一組 合併兩個元素所在的組 不過並查集雖然可以進行合併操作，卻無法進行分割操作，需要注意 結構：樹形結構-每組對應一顆樹 每個元素對應一個節點，每個組對應一棵樹。在並査集中，哪個節點是哪個節點的父親以及樹的

>>阅读原文<<