如何将并查集（UnionFind）改写为一个长尾词的？

本文共计1394个文字，预计阅读时间需要6分钟。

并查集与其他树形结构不同，是因为它通过父子关系解决了连接问题。它如何确定两个点是相连的呢？并查集可以非常快速地确定两个点是否连接。

并查集和其他树形结构不一样，是由孩子指向父亲，它解决了一些连接问题，怎么才能确定两个点是否相连呢？并查集可以非常快的确定两个点是否连接。

如何确定连个点是否连接呢？

我们可以用一个数组表示，对于0到9每个不同的编号可以表示不同的对象，这里可以看作一个点，而编号对应的不同的元素可以表示不同的集合，其中[0，2，4，6，8]表示一个集合。这样就可以表示连接问题了，0和2就是表示相连接，因为它们在一个集合，0和1因不在一个集合所以不连接。