【算法導論-36】並查集(Disjoint Set)詳解

WiKi Disjoint是「不相交」的意思。Disjoint Set高效地支持集合的合併（Union）和集合內元素的查找（Find）兩種操做，因此Disjoint Set中文翻譯爲並查集。 就《算法導論》21章來說，主要設計這幾個知識點：  用並查集計算圖的連通區域；  判斷兩個頂點是否屬於同一個連通區域；  鏈表實現並查集；  Rooted tree實現並查集；  Rooted tr

>>阅读原文<<