关于斐波那契堆

回复帖子

@mcyl35 2020-09-16 13:55 回复

在删除最小值的时候,要求合并所有度相同的根。

假设根 $x$ 的度为 $4$,那么在合并了一个根节点之后,是否要再将 $x$ 和度为 $5$ 的根合并?

@hly1204 2020-09-16 17:20 回复 举报

需要的,这一步在论文中叫 fair link ,相当于你用一个数组当哈希表将所有 rank 相等的都要 link 起来。

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。