蒟蒻最近在看《算法导论》19章有关斐堆的内容,感觉真TMD恶心到炸。
有时是人畜无害的结点莫名其妙地被打上标记(而且更离谱的是被标记的结点一个儿子也没少);有时是在DeleteMin的时候突然冒出一个数组A,莫名其妙指向一堆结点,还不给我说这有啥用;至于级联剪切......看都看不懂,满脑子 logϕ(N)。
我用这个 数据结构可视化网站 看了一下斐波那契堆的可视化实现,问题更大了,《算法导论》根本就没有这个叫 NextEelm 的指针,而且这个斐波那契堆的根链表是一个普通双向链表,《算法导论》上的根链表是一个双向循环链表。
然后我就写出了个斐波那契堆套哈希表套红黑树的新奇数据结构,一个功能没实现代码就200+了。
请问各位暴踩各类可并堆的神犇们有什么 通·俗·易·懂 的斐波那契堆资料吗?非常感谢Orz