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

Quick union算法

Union-Find(并查集): Quick union算法_第1张图片

Quick union: Java implementation

Union-Find(并查集): Quick union算法_第2张图片

Quick union 性能分析

Union-Find(并查集): Quick union算法_第3张图片

 

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

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

你可能感兴趣的:(Union-Find(并查集): Quick union算法)