sách gpt4 ai đã đi

Trong thuật toán Union-Find, có nên/làm thế nào để điều chỉnh thứ hạng của các nút trong nén đường dẫn

In lại 作者:塔克拉玛干 更新时间:2023-11-03 06:00:36 33 4
mua khóa gpt4 Nike

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

Cảm ơn!

1 Câu trả lời

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

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

33 4 0
Giấy chứng nhận ICP Bắc Kinh số 000000
Hợp tác quảng cáo: 1813099741@qq.com 6ren.com