搜索关键字：折半路径压缩，搜索到1个结果！码迷,mamicode.com！

能否找到一个保证线性时间性能的算法，这个问题非常难。还有一些改进加权快速合并算法的简单方法。理想情况下，我们希望每个结点直接连到其树根，但又不想像快速合并算法那样改变大量连线。我们可以简单地把所检查的所有结点连到根上，从而接近理想情况。我们可以很容易地实现..

分类：编程语言时间：2015-03-21 21:33:46 阅读次数：180

共1条

分享档案

更多>