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

题目	题型
设我们用FindMin替换DeleteMin函数。操作Insert和操作F...	问答
a.写出一次一个地将10,12,1,14,6,5,8,15,3,9,7,4...	问答
一次一个地将10,12,1,14,6,5,8,15,3,9,7,4,11,...	问答
编写在二叉堆中进行上滤的例程和进行下滤的例程。	问答
写出并测试一个在二叉堆中执行Insert，DeleteMin，BuildH...	问答
在下图的大的堆中有多少节点？	问答
a. 证明对于二叉堆，BuildHeap至多在元素间进行2N-2...	问答
证明，在一个大的完全堆（你可以假设N=2^k	问答
a. 给出一个算法以找出二叉堆中小于某个值X的所有节点。你的算法应该以O（...	问答
提出一个算法，用O（M+logN loglogN）时间将M个节点插入到N个...	问答
编写一个程序输入N个元素并 a. 将它们一个一个地插入到一...	问答
每个DeleteMin操作在最坏情形下使用2logN次比较。 a.&...	问答
如果一个d-堆作为一个数组存储，那么对位于位置i的项，其父亲和儿子都在哪里？	问答
设一个d-堆初始时有N个元素，而我们需要对其执行M次PerolateUP和...	问答
最小-最大堆（min-max heap）是支持两种操作Delet...	问答
合并下图中的两个左式堆：	问答
写出依序将关键字1到15插入一个初始为空的左式堆中的结果。	问答
证明下述结论成立或不成立：如果将关键字1到2^k-1依...	问答
给出一个生成最佳左式堆的输入的例子。	问答
a.左式堆能否有效地支持DecreaseKey？ b. 完...	问答

题目

题型

设我们用FindMin替换DeleteMin函数。操作Insert和操作F...

问答

a.写出一次一个地将10,12,1,14,6,5,8,15,3,9,7,4...

问答

一次一个地将10,12,1,14,6,5,8,15,3,9,7,4,11,...

问答

编写在二叉堆中进行上滤的例程和进行下滤的例程。

问答

写出并测试一个在二叉堆中执行Insert，DeleteMin，BuildH...

问答