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

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Union-Find(并查集): Quick union算法相关的知识,希望对你有一定的参考价值。

Quick union算法

技术分享

Quick union: Java implementation

技术分享

Quick union 性能分析

技术分享

 

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

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

以上是关于Union-Find(并查集): Quick union算法的主要内容,如果未能解决你的问题,请参考以下文章

并查集(Union-Find)

并查集(union/find)

Restructuring Company和Almost Union-Find 并查集的区间合并与并查集的删除

Union-Find 并查集算法

算法(第四版)之并查集(union-find算法)

132.1.001 Union-Find | 并查集