不存在一个high很高但是rank很小的集合的本质原因是什么呢
来源：11-7 更多和并查集相关的话题
qq_财神_4
2019-01-06
不存在一个high很高但是rank很小的集合的本质原因是什么呢，会不是rank低high高的组织压缩多几次high就降下来了，所以可以忽略差别了
写回答
1回答
-
liuyubobobo
2019-01-06
可能我没有特别理解你的问题。你所说的“不存在一个high很高但是rank很小的集合”对应我在课程中哪里所讲的知识点？
我们在上一小节所介绍的路径压缩算法，就是在尽量让整个并查集的高度很低很低（极端情况下高度只有2），来优化并查集上的查询速度：）
00
相似问题