普林斯顿算法第一周笔记

Union-find算法 问题引入 理论基础 实现 一些说法 1. Quick-find算法 代码 算法分析 2. Quick-union算法 代码 例子 3. Weighted quick-union算法 代码 4. 最优算法 代码 问题引入 给定一组N个对象，支持两个操做：java 链接两个对象。 是否有链接两个对象的路径？ 例：7与8并无路径相连；0、一、二、五、六、7之间有路径相连 理论基

>>阅读原文<<