教材全解_数据结构与算法分析：C语言描述

题目	题型
什么时候向一个二项队列进行连续M次插入的花费少于2M个时间单位的时间	问答
设建立一个有N=2^k-1个元素的二项队列，交替进行M...	问答
通过给出一些列导致一次合并需要时间的操作，证明对于斜堆操作的O（logN）...	问答
指出如何进行一趟自顶向下合并两个斜堆并将合并的花费减到O（1）摊还时间。	问答
扩展斜堆以支持具有O（logN）摊还时间的DecreaseKey操作。	问答
实现斐波那契堆并比较其与二叉堆在用于Dijkstra算法时的性能。	问答
斐波那契堆的标准实现方法需要每个节点四个指针（父亲，儿子以及两个兄弟）。指...	问答
证明一次一字形展开的摊还时间多为3(R_f(X)-R<...	问答
通过改变位势函数能够证明展开的不同的界。令权函数W（i）为指定给树中每个节...	问答
a. 指出如何实现对伸展树的Merge操作使得从N个单元素树开始...	问答
再散列：当一个表的元素超过容量一半的时候，则构造一个两倍大的新表，且整个老...	问答
证明，如果不允许删除，那么到一棵N-节点2-3树的任意顺序的M次插入操作产...	问答
具有堆序的双端队列是由一些项的表组成的数据结构，可以对其进行下列操作： ...	问答
证明二项队列实际上以O(1)摊还时间支持合并操作。定义二项队列的位势为树的...	问答

题目

题型

问答

问答

问答

问答

问答