Fibonacci Heap
斐波那契堆(Fibonacci heap)是堆中一种,它和二项堆一样,也是一种可合并堆;可用于实现合并优先队列。
基于2588个网页-相关网页
说明:斐波那契堆是一种具有较好平摊时间的堆数据结构。我使用C语言来实现斐波那契堆。
Fibonacci heap is a heap of time with good flat data structure. I am using C language to implement Fibonacci heap.
youdao
斐波那契堆(Fibonacci heap)是计算机科学中树的集合。它比二项式堆具有更好的平摊分析性能,可用于实现合并优先队列。不涉及删除元素的操作有O(1)的平摊时间。Extract-Min和Delete的数目和其它相比,较小时效率更佳。
详细内容
应用推荐
模块上移
模块下移
不移动