腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
将不完全
二进制
搜索
树
转换为完全
二进制
搜索
树
。
c++
、
binary-search-tree
在全
二进制
搜索
树
中,我遇到了
问题
--如何将不完全
的
二进制
搜索
树
转换为完整
的
二进制
搜索
树
,如下面的示例:结构节点{Node\* left,\*right; 我有一棵二叉
树
-/它不是一个完整
的
二叉
树
,它只是一个
浏览 2
提问于2017-04-27
得票数 0
回答已采纳
4
回答
带重复
的
BST
java
、
binary-tree
、
binary-search-tree
上面字符串
的
二进制
搜索
树
是: /\ \如果我们想把重复
的
东西包括在树上呢。
树
会怎么变?我在一次面试中被问到这个
问题
。他们让我画: 具有重复项
的
二进制
<
浏览 3
提问于2013-05-24
得票数 9
回答已采纳
2
回答
线程二进位
搜索
树
优势
algorithm
、
data-structures
、
binary-tree
、
binary-search-tree
、
asymptotic-complexity
关于线程式二进位
搜索
树
的
解释(如果你知道的话跳过它):对于
树
中
的
每个节点z:如果righ
浏览 5
提问于2014-01-05
得票数 6
1
回答
二进制
搜索
树
[3,2,1,5,4,6]如何正确,但[3,4,5,1,2]无效?
binary-search-tree
二进制
搜索
树
3,2,1,5,4,6如何正确,但3,4,5,1,2无效?对于第一个
搜索
树
,在此图像中绘制了
二进制
搜索
树
对于第二个
搜索
树
,在此图像中绘制了
二进制
搜索
树
所以我
的
问题
是,为什么对于第一个二进位
搜索
树
3 2 1 5 4 6,
树
在我们到达5之后被分解到
浏览 7
提问于2022-01-07
得票数 1
回答已采纳
1
回答
二叉
树
与AVLTree
问题
java
、
algorithm
、
tree
、
binary-search-tree
我正在为一个作业做
二进制
搜索
树
和AVL
树
。如果我平衡
二进制
搜索
树
,那么与AVLTree没有什么区别??(如果我平衡
二进制
搜索
树
,它会变成一个AVLTree?)在插入15,000个
浏览 1
提问于2014-01-15
得票数 1
回答已采纳
1
回答
二叉
树
VS红黑
树
的
搜索
代价
time-complexity
、
binary-search-tree
、
red-black-tree
我知道红黑
树
只是一个平衡
的
二进制
搜索
树
。所以我计算了元素数量为2^n
的
数据集
的
平均
搜索
成本(基本上是比较次数)。数据
的
设计方式是,它将形成完美的
二进制
搜索
树
。然而,在计算了平均成本后,我意识到红黑
树
的
计算平均
搜索
成本略高于完全平衡
的
二进制
搜索
树
。下面是我<e
浏览 0
提问于2018-04-08
得票数 1
4
回答
实现二叉
树
是迭代
的
还是递归
的
?
recursion
、
iteration
、
binary-tree
我
的
课堂讲稿有一个
二进制
搜索
树
的
实现,它是使用递归方法实现
的
。这是一种优雅
的
方式,但我
的
问题
是在现实生活中
的
代码中,如果
二进制
搜索
树
具有较大
的
高度/深度数,是否应该递归地实现
二进制
搜索
树
,是否会生成大量调用堆栈。我知道递归是理解许多数据结构概念
的
关键概念,但是您会选
浏览 1
提问于2012-07-11
得票数 5
回答已采纳
2
回答
树
遍历。无序
的
,预定
的
,后期
的
algorithm
、
tree
、
binary-tree
我理解
树
遍历和实现背后
的
想法,但这里有个
问题
。为什么我们都需要他们? 在将值插入到新
树
中时,按预先顺序遍历
树
是生成
二进制
搜索
树
完整副本
的
浏览 2
提问于2012-09-30
得票数 4
回答已采纳
2
回答
初学者方案:将二叉
树
转换为列表
scheme
、
racket
我在使用
二进制
搜索
树
并将它们转换为列表时遇到了
问题
。有人能给我一些关于如何处理这个
问题
的
提示吗? 创建一个使用
二进制
搜索
树
并返回
二进制
搜索
树节点
的
value字段中所有字符串
的
列表
的
函数bst,该列表必须根据
二进制
搜索
树
中
的
键值按降序排列。
浏览 0
提问于2013-03-26
得票数 1
回答已采纳
2
回答
关于二叉
搜索
树
的
问题
?
algorithm
、
binary-search-tree
今天,在课堂上,我
的
教授说有一种平衡
的
二叉
树
,我以前从未听说过。我想知道有没有没有轮换
的
平衡二叉
树
?根据我
的
理解,平衡
二进制
搜索
树
是AVL
树
。除此之外,我不认为有可能建立一个“平衡
二进制
搜索
树
”。但是,如果有这样
的
数据结构,我如何从一系列随机数构建一个“平衡
二进制
搜索
树
”呢? 谢谢,
浏览 0
提问于2010-08-26
得票数 2
回答已采纳
1
回答
为什么这个二进位
搜索
树
是一个预排序
的
例子?
binary-search-tree
、
preorder
我现在正试着学习
二进制
搜索
树
,我
的
理解是,在预顺序遍历中,左分支节点
的
值应该小于根值。例如,根: 7,左: 6,右: 8。但是我已经看到了一个前置遍历
的
例子:1,2,4,5,3,图像重新迭代,1是根,2是左节点。但2明显大于1。 我是不是误会了什么?
浏览 4
提问于2022-10-27
得票数 0
2
回答
Java
二进制
搜索
树
递归复制
树
java
、
recursion
、
copy
、
binary-tree
我正在处理一个
问题
,它要求我递归地复制一个
二进制
搜索
树
并返回该
树
。我在
二进制
搜索
树
类中编码,所以它将复制调用它
的
任何
二进制
搜索
树
。根据要求,私有方法必须具有Entry<E>
的
返回类型和Entry<E>类型
的
参数。我遇到
的
问题
是将多个条目添加到
树
中。=null) retu
浏览 0
提问于2011-03-21
得票数 1
1
回答
您将使用多路
搜索
树
构建什么。
data-structures
、
multiway-tree
我目前正在自学各种数据结构,对各种类型
的
树
感到有点沮丧。我可以理解将某些东西组织到
二进制
搜索
树
中
的
目的,但看不到多路
搜索
树
的
任何实际应用。有没有人能给出一些他们使用多路
搜索
树
实现
的
问题
的
例子?
浏览 2
提问于2008-11-20
得票数 2
回答已采纳
1
回答
给定预序二叉
树
访问,构造具有相同预序访问
的
二叉
树
。(如果可能)
algorithm
、
binary-tree
、
binary-search-tree
、
preorder
我正在尝试解决这个
问题
:“给出一个二叉
树
,检查他
的
预排序访问,并用相同
的
预排序访问建立一个
二进制
搜索
树
。证明它总是可能
的
,如果不可能,请给出一个例子。”有什么帮助吗?我需要编写伪代码,并给出时间复杂度,但我对为每一棵可能
的
二叉
树
构建具有相同预序访问
的
二进制
搜索
树
有很多疑问。
浏览 27
提问于2019-01-13
得票数 2
2
回答
二进制
堆而不是
二进制
搜索
树
binary-tree
、
binary-heap
您将使用
二进制
堆而不是
二进制
搜索
树
的
场景有哪些? 我对每个结构都有一个基本
的
了解。如果可能的话,我希望你能对此发表意见。
浏览 2
提问于2018-09-17
得票数 0
3
回答
二进制
搜索
vs
二进制
搜索
树
arrays
、
algorithm
、
data-structures
、
binary-tree
、
time-complexity
与使用
二进制
搜索
的
有序数组相比,
二进制
搜索
树
有什么好处?只是通过数学分析,我看不出有什么不同,所以我假设在低级实现开销上一定有不同。对平均案例运行时间
的
分析如下所示。使用
二进制
搜索
的
排序数组插入: O(log(n)) (我们运行
二进制
搜索
来查找插入元素
的
位置) delete: O(log(n)) (我们运行
二
浏览 1
提问于2011-05-12
得票数 36
回答已采纳
1
回答
字符串
的
二进制
搜索
树
binary-tree
、
binary-search-tree
我一直在做一些研究,但我
的
生活中不能发现这是否可能。是否可以对字符串使用
二进制
搜索
树
?在我看来,如果我要使用字符串
的
二进制
搜索
树
,我必须用数字来表示这些字符串,以验证比较。我知道使用后缀
树
可能更好,但是如果我使用字符串
的
二进制
搜索
树
,那么比较字符串值(如名称)
的
最佳方法是什么?谢谢。
浏览 2
提问于2012-05-11
得票数 0
回答已采纳
3
回答
二进制
搜索
树
问题
c++
、
binary-search-tree
我真的被卡住了,我在"CTree.add(num);“上收到一个错误,说'CTree‘是未声明
的
,这没有任何意义,因为我是在
树
中初始化它
的
?程序应该提示用户,用户输入一个命令(即"add 3",仅0-9个整数),然后我希望它将该数字插入到
树
中。
浏览 1
提问于2012-04-05
得票数 1
1
回答
完整或完全
二进制
搜索
树
的
数目
binary-search-tree
我们有密钥1,2,3,4,5,6,7按一定顺序插入到一个空
的
二叉
树
中,使用
二进制
搜索
树
的
基本插入算法。插入这些键后,它将生成一个完整或完整
的
二进制
搜索
树
。可以构造多少完整或完整
的
二进位
搜索
树
?
浏览 6
提问于2022-05-31
得票数 0
回答已采纳
1
回答
二叉
树
以外不同类型
树
ADT
的
差异
algorithm
、
data-structures
、
tree
除了
二进制
和
二进制
搜索
树
之外,我不确定以下基于
树
的
数据结构之间
的
根本区别是什么。有些
树
仅仅是另一棵
树
的
子集吗?有些
树
是完全相同
的
,但有不同
的
命名吗?B-
树
2
浏览 1
提问于2014-02-01
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
策略梯度搜索:不使用搜索树的在线规划和专家迭代
分享搜索流量的问题
你应该了解的AI算法,树搜索和演化算法
AlphaGo背后的力量:蒙特卡洛树搜索入门指南
机器学习100天-Day1703决策树回归&决策树的问题
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券