题目内容 (请给出正确答案)
[主观题]

为使二叉搜索树结构支持多个相等数据项的并存,需要增加一个BST::searchAll(e)接口,以查找出与

为使二叉搜索树结构支持多个相等数据项的并存,需要增加一个BST::searchAll(e)接口,以查找出与指定目标e相等的所有节点(如果的确存在)。

a)试在BST模板类(教材185页代码7.2)的基础上,扩充接口BST::searchAll(e)。要求该接口的时间复杂度不超过o(k+h),其中h为二叉搜索树的高度,k为命中节点的总数;

b)同时,改进原有的BST::search(e)接口,使之总是返回最早插入的节点e—即先进先出。

提问人:网友yanjingjing2019 发布时间:2022-06-11
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“为使二叉搜索树结构支持多个相等数据项的并存,需要增加一个BS…”相关的问题
第1题
二叉搜索树删除一个结点后,仍是二叉搜索树
点击查看答案
第2题
判断一个树是否为二叉搜索树
点击查看答案
第3题
IEEE802.1定义了生成树协议STP,把整个网络定义为(38)。

A.无回路的树结构

B.有回路的树结构

C.环形结构

D.二叉树结构

点击查看答案
第4题
IEEE802.1定义了生成树协议STP,把整个网络定义为()。

A.无回路的树结构

B.有回路的树结构

C.环形结构

D.二叉树结构

点击查看答案
第5题
●IEEE802.1定义了生成树协议STP,把整个网络定义为 (38) 。(38)

A.无回路的树结构

B.有回路的树结构

C.环形结构

D.二叉树结构

点击查看答案
第6题
以38,45,93,28,14,79,59 为输入序列建立二叉搜索树,在此二叉搜索树中 删除79 后,此二叉搜索树的根结点为_________。
点击查看答案
第7题
对一个高度为8的二叉搜索树进行先序遍历,得到的遍历序列恰好是按照关键字从小到大的次序排列,则该二叉搜索树所包含的关键字数量为______。
点击查看答案
第8题
编写一个递归算法,在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k(1≤k≤n)小的元素,并返
编写一个递归算法,在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k(1≤k≤n)小的元素,并返

回指向该结点的指针。要求算法的平均时间复杂度为O(log2n)。二叉搜索树的每个结点中除data、ieftChild、rightChild等数据成员外、增加一个count成员,保存以该结点为根的子树上的结点个数。

点击查看答案
第9题
已知一组递增有序的关键码k[n]:k[0]≤k[1]≤…≤k[n-1],在相等搜索概率的情况下,若要生成一棵二叉
搜索树,以哪个关键码值为根结点,按什么方式生成二叉搜索树平衡性最好且方法又简单?阐明算法思路,写出相应的算法。如果k[11]为:7,12,13,15,21,33,38,41,49,55,58。按上面算法画出这棵二叉搜索树。

点击查看答案
第10题
假定对下标从 0 开始标记、长度为 11 的有序表(6,17,21,27,30,36,44,55,60,67,71)进行对半搜索,请画出描述对半搜索的二叉判定树。若每个元素的搜索概率相等,求搜索成功的平均查找长度。
点击查看答案
第11题
在所有结点的权值都相等的情况下,具有平衡特性的二叉搜索树一定是最优二叉搜索树。()
在所有结点的权值都相等的情况下,具有平衡特性的二叉搜索树一定是最优二叉搜索树。()

此题为判断题(对,错)。

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信