教材全解_算法导论

题目	题型
修改van emde boas树，使其支持重复关键字。	问答
修改van emde boas树，使其支持带有卫星数据的关键字。	问答
使用van emde boas树会发现，查找x的后继与前驱并不依赖于x当时...	问答
假设不使用一棵叠加的度为的树，而是使用一棵叠加的度为的树，这里的k是大于1...	问答
对于van emde boas树，写出PROTO-vEB-MAXIMUM和...	问答
写出PROTO-vEB-DELETE的伪代码，通过扫描簇内的相关位，来更新...	问答
对于van emde boas树，为每个proto-vEB结构增加属性n，...	问答
对于van emde boas树，修改proto-vEB结构，以支持重复关键字。	问答
对于van emde boas树，修改proto-vEB结构，以支持带有卫...	问答
对于van emde boas树，写出一个创建proto-vEB(u)结构...	问答
试说明如果PROTO-vEB-MINIMUM中的第9行被执行，则proto...	问答
假设设计了这样一个proto-vEB结构，其中每个簇数组仅有个元素，那么每...	问答
修改vEB树以支持重复关键字	问答
修改vEB树以支持带有卫星数据的关键字	问答
写出创建空van Emde Boas树过程的伪代码	问答
如果调用vEB-TREE-INSERT来插入一个已包含在vEB树中的元素，...	问答
假设我们创建一个包含u^1/4个簇（而不是全域大小为）...	问答
创建一个全域大小为u的vEB树，需要O(u)的运行时间，假设我们想得到确切...	问答
（van Emde Boas树的空间需求）这个问题讨论van Emde B...	问答
（y-fast检索树）本题讨论的是D.Willard的y-fast检索树。...	问答

题目

题型

修改van emde boas树，使其支持重复关键字。

问答

修改van emde boas树，使其支持带有卫星数据的关键字。

问答

使用van emde boas树会发现，查找x的后继与前驱并不依赖于x当时...

问答

假设不使用一棵叠加的度为的树，而是使用一棵叠加的度为的树，这里的k是大于1...

问答

对于van emde boas树，写出PROTO-vEB-MAXIMUM和...

问答