标签:
Quick union算法
Quick union: Java implementation
Quick union 性能分析
在最坏的情况下,quick-union的find root操作cost(访问array的次数)会达到N.
所以quick-union的性能也不好。
Union-Find(并查集): Quick union算法
原文地址:http://www.cnblogs.com/yan2015/p/5167341.html