关于斐波那契堆级联剪切
  • 板块学术版
  • 楼主strcmp
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/2/11 20:19
  • 上次更新2023/10/28 08:51:24
查看原帖
关于斐波那契堆级联剪切
551861
strcmp楼主2022/2/11 20:19

rt

最近数据结构在学斐波那契堆的级联剪切,感觉某导论讲得好笼统,导致我一直有很多疑问:

·既然级联剪切导致斐波那契树不再满足二项树的性质,那么此时剪切下来的结点,其维护的 level 是怎么变化的?

·如果剪切到了根结点,那么根结点是否要进行“降级”之类的操作?

·看了网上的博客,好像 level 是直接维护的结点的度,但是又不太确定,请问奆佬们实现的时候真的是直接维护结点的度吗?

谢谢

2022/2/11 20:19
加载中...