onlyblues

摘要： 并查集（union-find disjoint sets）是一种十分精巧和简洁的数据结构，主要用于处理不相交集合的合并问题。正如它的名字一样，并查集的主要的操作有合并（union）与查找（find）。一些算法也会用到并查集，比如求最小生成树的Kruskal算法。下面先通过举例说明并查集的基本概念。 阅读全文