數據結構——並查集

所謂並查集，顧名思義，是一個支持「並」，「查」的集合。 並查集可以想象成一個森林，就是樹的集合。   在並查集中，還有一個重要思想：代元法。 其實就是在每一個集合中選一個固定元素，作爲集合的代表。     有一種定義方法：用樹形數據結構存儲數據，樹上的每一個節點都是一個元素，樹根是代表元素。 但一般來說，我們會維護一個fa數組，fa來保存父節點，根節點的fa是他自己。   在我們初始化一個並查集時

>>阅读原文<<