首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
教材全解
>
算法导论
算法导论
作者:Thomas H. Cormen 出版社:机械工业出版社
第14章 数据结构的扩张
返回全部章节 >
题目
题型
对于下图中的红黑树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...
问答
首页
上一页
1
2
下一页
末页
全站近期热帖
我不懂,到底找个什么样的工作,女朋友才会满意
回复
(98)
发表于
今天 16:52:44
【有奖爆料】机械人告别信息差!爆料薪资拿奖励!
回复
(3)
发表于
2024-03-21 15:50:34
美团暑假转正实习-Java软件开发
回复
(57)
发表于
2024-03-28 10:54:46
校招速通大厂测开经验贴
回复
(29)
发表于
2024-03-27 01:02:50
北大软件工程研二字节实习,技术岗的保姆级面经
回复
(22)
发表于
2024-03-28 14:56:11
热门推荐
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题