gpt4 book ai didi

algorithm - 在联合查找算法中,是否/如何调整节点在路径压缩中的等级

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:00:36 33 4
gpt4 key购买 nike

路径压缩涉及将根指定为路径上每个节点的新父节点——这可能会降低根的等级,并可能降低路径上所有节点的等级。有办法解决这个问题吗?有必要处理这个吗?或者,也许可以将等级视为树高的上限而不是确切的高度?

谢谢!

最佳答案

是的,您可以将排名视为高度的上限。它的目的是限制路径的长度最多为对数,通过强制执行不变量,即少于 2^k 个节点的树的高度小于 k。

关于algorithm - 在联合查找算法中,是否/如何调整节点在路径压缩中的等级,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22439202/

33 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com