并查集（union-find）算法理解

在图像处理中，往往会遇到连通域判断的情况，而在处理过程中往往是利用并查集（union-find）算法。 并查集（Union-Find）是解决动态连通性问题的一类非常高效的数据结构。并查集主要分为两个过程；1、查，2、并。查主要目的是查找满足联通的点，并主要目的是将查到的点合并到连通域中。 并查集有三种常见算法：quick-find、quick-union、加权quick-union，其中检测速度也

>>阅读原文<<