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

题目	题型
假设对于每个节点我们把NULL指针的个数存储在它的子树中，称之为节点的权。...	问答
假设我们对任意一棵2-d树调用SingleRotateWithLeft。详...	问答
实现对于k-d树的插入和范围查询。不要使用递归。	问答
对于对应于k=3,4,5的P的值，确定部分匹配查询的时间。	问答
对于一棵理想平衡k-d树，求出一次范围查询的最坏情形运行时间。	问答
2-d堆是允许每一项拥有两个单个关键字的一种数据结构。DeleteMin操...	问答
2-d堆是具有下述性质的完全二叉树：对于偶数深度上的任一节点X，存储在X上...	问答
证明k-d堆可以用于实现双端优先队列。	问答
抽象地推广k-d堆使得只有那些根据关键字1分支的层有两个儿子（所有其他层都...	问答
使用k-d树实现DeleteMin。对于随机树，你期望其平均运行时间是多少？	问答
使用k-d堆实现双端队列，该队列也支持DeleteMin。	问答
使用一个NullNode标记实现配对堆	问答
证明，对于下列配对堆算法，每次操作的摊还时间为O（logN） P...	问答
CombineSiblings的另一种方法是把所有的兄弟都放到一个队列中，...	问答
CombineSiblings的另一种方法是把所有的兄弟都放到一个队列中，...	问答
不用DecreaseKey我们可以除去父指针。使用斜堆结果会如何？	问答

题目

题型

问答

问答

问答

问答

问答