关于斐波那契堆
  • 板块学术版
  • 楼主strcmp
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/2/3 14:14
  • 上次更新2023/10/28 09:46:35
查看原帖
关于斐波那契堆
551861
strcmp楼主2022/2/3 14:14

蒟蒻最近在看《算法导论》1919章有关斐堆的内容,感觉真TMD恶心到炸。

有时是人畜无害的结点莫名其妙地被打上标记(而且更离谱的是被标记的结点一个儿子也没少);有时是在DeleteMin的时候突然冒出一个数组A,莫名其妙指向一堆结点,还不给我说这有啥用;至于级联剪切......看都看不懂,满脑子 logϕ(N)\log_\phi(N)

我用这个 数据结构可视化网站 看了一下斐波那契堆的可视化实现,问题更大了,《算法导论》根本就没有这个叫 NextEelmNextEelm 的指针,而且这个斐波那契堆的根链表是一个普通双向链表,《算法导论》上的根链表是一个双向循环链表。

然后我就写出了个斐波那契堆套哈希表套红黑树的新奇数据结构,一个功能没实现代码就200+了。

请问各位暴踩各类可并堆的神犇们有什么 通·俗·易·懂 的斐波那契堆资料吗?非常感谢Orz

2022/2/3 14:14
加载中...