gpt4 book ai didi

algorithm - 这个 Union by Rank 图中的顺序是什么?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:56:17 26 4
gpt4 key购买 nike

我无法理解下图:

alt text

为什么 A 链接到 D 而不是 B?为什么 C 链接到 F 而不是 D?

最佳答案

按等级合​​并的规则是将最小的树连接到最大的树的根。

第一步 AD 联合(我想这只是一个例子 - 你可以做任何其他方式),所以在 union(A, D) 之后你可以有 A_0 -> D_1D_O -> A_1 因为 2 个单例树有相同的随机选择一个排名,在本例中为 D,作为根。

关于algorithm - 这个 Union by Rank 图中的顺序是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3369190/

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