標簽：並查集

摘要：本文簡要介紹了並查集的基本原理，並且給出了簡單易於理解的數組實現。本文給出的實現方法 使用數組而不是通用的樹結構，是為了方便對並查集的理解...

摘要：本文介紹了通用並查集的樹形實現，通過壓縮路徑和維持數的平衡，可以保證 查找和合並的平均時間複雜度為O(1)! 關鍵字：並查集，UnionFind，樹形 ...