算法简介 - 斐波那契堆 - 删除节点
最编程
2024-03-12 19:59:49
...
您现在的位置是：
首页
有了上面的基础操作，删除一个节点就变得非常简单了，我们假定堆中元素关键字均不为无穷小，我们可以给删除节点的关键字赋值为无穷小，之后再用过删除最小值的方法把该元素删除。
伪代码如下：
FIB-HEAP-DELETE(H,x)
FIB-HEAP-DECREASE-KEY(H,x,-99999) //赋值为无穷小
FIB-HEAP-EXTRACT-MIN(H) //删除最小值
到这里为止，斐波那契堆的所有操作就讲完了，里面涉及到了一些平摊分析的内容，不懂的可以查找一些资料。