热门
最新
红包
立Flag
投票
同城
我的
发布
《c++的并查集》
合并时，选择哪棵树的根节点作为新树的根节点会影响未来操作的复杂度。而反 Ackermann 函数 a(n)的定义是阿克曼函数的反函数，即为最大的整数 m 使得A(m, n) <= n。并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。初始时，每个元素都位于一个单独的集合，表示为一棵只有根节点的树。方便起见，我们将根节点的父亲设为自己。为阿克曼函数的反函数，其增长极其缓慢，也就是说其单次操作的平均运行时间可以认为是一个很小的常数。
——来自博客 https://blog.csdn.net/2401_85134652/article/details/148030421
并查集用的多吗(单选)
0 人已经参与 已结束
多
0人
少
0人
CSDN App 扫码分享
评论
点赞
- 复制链接
- 举报
