并查集

CoderKui

坐中静，舍中得，事上练

累计撰写 50 篇文章
累计创建 69 个标签
累计收到 1 条评论

标签搜索

目录CONTENT

以下是并查集相关的文章

2021-12-19
并查集并查集将两个集合合并询问两个元素是否在一个集合中并查集就是在O(1)时间复杂度下支持以上两种操作基本原理：每个集合用一棵树来表示，树根的编号就是整个集合的编号。每个节点存储它的父节点，p[x] 表示x的父节点问题1:如何判断树根：if(p[x] == x)问题2:如何求x的集合编号：while(p[
- 2021-12-19
- 96
- 0
- 0
- 数据结构&算法