算法导论

作者:Thomas H. Cormen   出版社:机械工业出版社

题目 题型
修改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树中的元素,... 问答
假设我们创建一个包含u1/4个簇(而不是全域大小为)... 问答
创建一个全域大小为u的vEB树,需要O(u)的运行时间,假设我们想得到确切... 问答
(van Emde Boas树的空间需求)这个问题讨论van Emde B... 问答
(y-fast检索树)本题讨论的是D.Willard的y-fast检索树。... 问答