并查集（UnionFind）
Posted 放飞梦想C
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了并查集（UnionFind）相关的知识，希望对你有一定的参考价值。
并查集和其他树形结构不一样，是由孩子指向父亲，它解决了一些连接问题，怎么才能确定两个点是否相连呢？并查集可以非常快的确定两个点是否连接。 如何确定连个点是否连接呢？ 我们可以用一个数组表示，对于0到9每个不同的编号可以表示不同的对象，这里可以看作一个点，而编号对应的不同的元素可以表示不同的集合，其中
以上是关于并查集（UnionFind）的主要内容，如果未能解决你的问题，请参考以下文章