腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
4
回答
实现二叉
树
是迭代
的
还是
递归
的
?
、
、
我
的
课堂讲稿有一个
二进制
搜索
树
的
实现,它是
使用
递归
方法实现
的
。这是一种优雅
的
方式,但我
的
问题是在现实生活中
的
代码中,如果
二进制
搜索
树
具有较大
的
高度/深度数,是否应该
递归
地实现
二进制
搜索
树
,是否会生成大量调用堆栈。我知道
递归
是理解许
浏览 1
提问于2012-07-11
得票数 5
回答已采纳
1
回答
计算大O
、
、
、
我试图计算这个函数
的
大O,它是(数据结构)
二进制
搜索
树
的
镜像
。但我不确定计算是否正确。你能解释一下大爆炸会是什么吗?root->left = root-> right; }} 我认为它是O(n),因为函数将
递归
地运行n次,这取决于
树
中有多少元素。
浏览 2
提问于2022-01-05
得票数 1
1
回答
使用
递归
的
镜像
二进制
搜索
树
、
、
在练习
二进制
搜索
树
时寻找一些帮助。我无法找出我
的
代码中哪里出错了,因为它似乎遵循通用
的
递归
格式。可能与临时节点或返回语句有关?任何帮助都将不胜感激。
浏览 13
提问于2019-11-21
得票数 0
2
回答
线程二进位
搜索
树
优势
、
、
、
、
关于线程式二进位
搜索
树
的
解释(如果你知道的话跳过它):对于
树
中
的
每个节点z: 如果leftz = NULL,则将
树
-前身(Z)
的
值(即指向包含前身键
的
节点
的
指针)输入左
浏览 5
提问于2014-01-05
得票数 6
2
回答
返回语句是否阻止
递归
堆栈继续运行?
、
、
我正在为
二进制
搜索
树
编写search_key算法,并且有问题。我正在遍历
二进制
搜索
树
,并
使用
一种
使用
基本
递归
技术
的
有序遍历算法对节点进行比较。
递归
堆栈是否继续,即使它击中了一个返回值?有办法解决这个问题吗?
浏览 0
提问于2015-03-13
得票数 0
回答已采纳
1
回答
如何将
二进制
搜索
转换为字符串
递归
?
、
、
我有
二进制
搜索
迭代工作,但我想看看
递归
版本如何为字符串工作,以更好地理解
递归
。有人能帮上忙吗。我
的
迭代
二进制
搜索
如下。
浏览 2
提问于2022-09-28
得票数 0
3
回答
搜索
二叉
树
最有效
的
方法是什么?
、
、
、
我见过很多在二进位排序
树
中
搜索
的
搜索
算法,但它们都
使用
了相同
的
方法:
递归
。我知道与循环相比
递归
花费很大,因为每次我们调用
搜索
函数时,都会为该方法创建一个新
的
堆栈框架,如果二叉
树
太大,最终会占用大量内存。while (root!else if (data > root->dat
浏览 5
提问于2014-08-09
得票数 0
回答已采纳
1
回答
递归
计算二叉
树
中
的
内部节点(父节点)
、
、
、
我需要创建一个
递归
方法,它以
二进制
搜索
树
的
根节点作为参数。然后,此
递归
方法将返回整个
二进制
搜索
树
中内部节点总数
的
int值。return 1; return countNrOfInnerNodes(node.left)+countNrOfInnerNodes(node.right) } 有更好
的
办法吗
浏览 0
提问于2014-06-22
得票数 0
回答已采纳
3
回答
过载递推函数C++
、
我正在实现一个基本
的
二进制
搜索
树
。 n -> printNode(); } 在调用此函数时,我通常会以node *n作为指向根节点
的
指针来调用它void printTree() {printTree(root);}; 这是处理
递归
函数
的
公认方法吗?在这种方法中,第一次
浏览 6
提问于2015-11-19
得票数 3
回答已采纳
2
回答
如何在二叉
树
排序方法中跟踪前面的节点?
、
、
、
我
的
问题很简单。我
使用
Java按照顺序遍历(
递归
)执行
二进制
搜索
树
,不知怎么
的
,我需要比较上一次遇到
的
节点值和当前
的
节点值,以确定整个
树
是否是
二进制
搜索
树
。我用了这样
的
签名:在这种方法中,p指的是我正在处理的
浏览 4
提问于2015-12-10
得票数 0
回答已采纳
1
回答
内存空间或
递归
调用
的
“成本”是多少?
假设我们想要实现一个数据结构,比如
二进制
搜索
树
。 可以通过为指向
树
中父节点
的
指针分配每个节点额外
的
空间来实现
树
的
每个方法,而无需
使用
递归
。这样,我们就可以随意穿越这棵
树
。好处很明显--我们不需要进行
递归
调用来处理父消息,过多
的
递归
调用可能会导致堆栈溢出。另一方面,
使用
父指针需要O(n)内存空间,这在处理大量数据时可能很严重。因此
浏览 6
提问于2022-02-05
得票数 -1
1
回答
树
中
的
F#
搜索
F#
、
、
、
在
递归
树
类型中找到一个“item/object/ type”,
树
类型是未排序
的
,因此
二进制
搜索
操作不会成功。Type Tree = T of (Name*Children)//findTree :Tree*Name -> Treeletrec findTree t n = List.find(fun (T(nameTree,childTree)) -
浏览 3
提问于2014-11-27
得票数 0
回答已采纳
1
回答
何时应该
使用
堆栈将
递归
函数转换为迭代函数?
、
、
、
、
我一直在
使用
迭代函数而不是
递归
函数来实现
二进制
搜索
树
,并注意到我不需要为insert()之类
的
函数创建堆栈,而是必须为与遍历和打印
树
中
的
节点相关
的
函数创建一个堆栈。我想知道在什么时候
使用
堆栈将
递归
函数转换为迭代函数是否有一般
的
经验规则。
浏览 3
提问于2020-08-13
得票数 0
回答已采纳
1
回答
二进制
搜索
树
是否按以下顺序
递归
地从右根左遍历?
、
、
、
、
通常我们会按照顺序、预定顺序或order.But后
的
顺序遍历
二进制
搜索
树
,当我们从右根-Left按照下面的
递归
顺序遍历
二进制
搜索
树
时会发生什么呢?假设如果我将值存储在数组中,并且与前置遍历相比,按这个顺序进行遍历时,它
的
时间复杂度是否会增加。
浏览 1
提问于2016-07-06
得票数 1
2
回答
是否每个级别顺序遍历都唯一地定义BST?
、
、
、
假设我必须比较两个
二进制
搜索
树
是否相似。现在,基本方法是
递归
公式,检查根是否相等,然后继续检查相应
的
右子树和左子树
的
相等性。然而,如果
二进制
搜索
树
具有相同
的
级别顺序遍历,那么它们是相同
的
,这是正确
的
吗?换句话说,每个BST都有唯一
的
级别顺序遍历吗?
浏览 2
提问于2013-07-03
得票数 0
回答已采纳
2
回答
用循环代替
递归
遍历二叉
树
、
、
、
、
有人知道如何
使用
循环而不是
递归
遍历
二进制
搜索
树
吗?我有
递归
方法{ int matches
浏览 0
提问于2014-12-04
得票数 2
回答已采纳
3
回答
Java语言。按父节点检索子树
、
、
我有一个包含以下节点规范
的
树
:当我填充这个映射时,我只想通过id来检索子树。例如,
树
是: /-2 \-3<当我
使用
我
的
ID=3代码时,我只想返回parentNode =3
的
TreeMap 感谢您
的
建议
浏览 1
提问于2012-01-16
得票数 2
回答已采纳
2
回答
使用
二叉
树
的
StackOverflowError
、
、
对左子对象
使用
下面的插入方法--右兄弟
树
--似乎会在该方法
的
私有版本中再次调用addpage
的
行上引起一个StackOverflowError。有没有人可以建议如何解决这个问题?
浏览 0
提问于2011-05-23
得票数 0
2
回答
BST
的
第n个最小元素
给出了一个二叉
搜索
树
(BST)T。如何求T
的
第n个最小元素?
浏览 1
提问于2010-02-25
得票数 0
3
回答
镜像
二叉
树
、
i) { }我编写了一个简单
的
Tree类,它将
使用
Node结构来构建树: Node root;我正在尝试在
树
类中编写
递归
函数
镜像
(),它将返回
树
的
镜像
版本(左节点和右节点交换)。因此,如果我在
树
t上调用这个函数,我希望从根开始,并交换所有节点,直到我们到达一个没有更多子节点可交换
的
节点。我挣扎
的
部分是
浏览 0
提问于2019-03-20
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
策略梯度搜索:不使用搜索树的在线规划和专家迭代
linux exa命令比ls更好的展示文件体验
打牢地基-二叉树、BST
文心一言 VS 讯飞星火 VS chatgpt (154)-- 算法导论12.3 1题
剑指offer-day2
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券