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

在圖像處理中，往往會遇到連通域判斷的情況，而在處理過程中往往是利用並查集（union-find）算法。 並查集（Union-Find）是解決動態連通性問題的一類非常高效的數據結構。並查集主要分爲兩個過程；1、查，2、並。查主要目的是查找滿足聯通的點，並主要目的是將查到的點合併到連通域中。 並查集有三種常見算法：quick-find、quick-union、加權quick-union，其中檢測速度也

>>阅读原文<<