题目	题型
给出下图中的斐波拉契堆调用FIB-HEAP-EXTRACT-MIN后得到的...	问答
假定斐波拉契堆中一个根x被标记了。解释x是如何成为一个被标记的根的。试说明...	问答
使用聚合分析来证明FIB-HEAP-DECREASE-KEY的O(1)摊还...	问答
Pinocchio教授声称一个n个节点的斐波拉契堆的高度是O(lgn)的。...	问答
假定对级联切断操作进行推广，对于某个整数常数k，只要一个节点失去了它的第k...	问答
（删除操作的另一种是实现）Pisano教授提出了下面的FIB-HEAP-D...	问答
（二项树和二项堆）二项树Bk是一棵递归定义的有序树。如下图所示，二项树B0...	问答
（更多的斐波拉契堆的操作）想要扩展斐波拉契堆H支持两个新操作，要求不改变斐...	问答
（2-3-4堆）对于2-3-4树，树中每个内部节点（而不是根）有2个，3个...	问答

全站近期热帖

热门推荐