普林斯頓算法第一週筆記

Union-find算法 問題引入 理論基礎 實現 一些說法 1. Quick-find算法 代碼 算法分析 2. Quick-union算法 代碼 例子 3. Weighted quick-union算法 代碼 4. 最優算法 代碼 問題引入 給定一組N個對象，支持兩個操做：java 鏈接兩個對象。 是否有鏈接兩個對象的路徑？ 例：7與8並無路徑相連；0、一、二、五、六、7之間有路徑相連 理論基

>>阅读原文<<