CS61B - Lec 20 - DisjointSets

Lec 20 - Disjoint Sets Disjoint Sets Quick Find Quick Union Weighted Quick Union Path Compression 上面三章主要講的是算法複雜度，這對於中國學生來說還是比較簡單的，直接暴力數組求和，注意循環起止條件即可。不過還是要多加練習。從這章開始就是高階的數據結構的講解了。 Disjoint Sets 本章的思路是

>>阅读原文<<