算法导论

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

题目 题型
对于下图中的红黑树T,说明执行OS-SELECT(T.root,10)的过... 问答
对于下图中的红黑树T和关键字x.key为35的节点x,说明执行OS-RAN... 问答
写出OS-SELECT的非递归版本。 OS-SELECT(root[T... 问答
写出一个递归过程OS-KEY-RANK(T,k),以一棵顺序统计树T和一个... 问答
给定n个元素的顺序统计树中的一个元素x和一个自然数i,如何在O(lgn)的... 问答
在OS-SELECT或OS-RANK中,注意到无论什么时候引用节点的siz... 问答
说明如何在O(nlgn)时间内,利用顺序统计树对大小为n的数组中的逆序对进... 问答
现有一个圆上的n条弦,每条弦都有其端点来定义。请给出一个能在O(nlgn)... 问答
通过节点增加指针的方式,试说明如何在扩张的顺序统计树上,支持每一种动态集合... 问答
能否在不影响红黑树任何操作的渐近性能的前提下,将节点的黑高作为树中节点的一... 问答
设为一个满足结合律的二元运算符,a为红黑树中每个节点上的一个要维护的属性。... 问答
希望设计一个操作RB-ENUMERATE(x,a,b),来对红黑树进行扩张... 问答
写出作用于区间树的节点且在O(1)时间内更新max属性的过程LEFT-RO... 问答
改写INTERVAL-SEARCH的代码,使得当所有区间都是开区间时,它也... 问答
请给出一个有效的算法,对一个给定的区间i,返回一个与i重叠且具有最小低端点... 问答
给定一棵区间树T和一个区间i,请描述如何在O(min(n,klgn))时间... 问答
对区间树T和一个区间i,请修改有关区间树的过程来支持新的操作INTERCA... 问答
说明如何来维护一个支持操作MIN-GAP的一些数的动态集Q,使得该操作能给... 问答
VLSI数据库通常将一块集成电路表示成一组矩形,假设每个矩形的边都平行于x... 问答
(最大重叠点)假设我们希望记录一个区间集合的最大重叠点(a point o... 问答