摘要： 性质： 并查集是一种树型的数据结构。注意这棵树的形态是不固定的，只要所有点的根节点都相同即可。 支持操作 并查集是一种树型的数据结构。注意这棵树的形态是不固定的，只要所有点的根节点都相同即可。 基础实现 复杂度 路径压缩 【O(nlogn)】 +按秩合并 【树深<=O(logn)】 = 【O(n α 阅读全文