Union-Find(并查集): Quick union算法

Quick union算法

Quick union： Java implementation

Quick union 性能分析

 

在最坏的情况下，quick-union的find root操作cost(访问array的次数)会达到N.

所以quick-union的性能也不好。