腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
评估
树
遍历
递归
算法
(
Java
)中是否可能出现堆栈溢出错误
、
、
、
从理论上(即,没有实际执行)确定在什么情况下某个
树
遍历
递归
算法
会在
Java
中产生堆栈溢出,最佳的方法是什么?public class Node { private Node left; right.inOrder(); }在该
算法
中,嵌
浏览 0
提问于2015-05-03
得票数 4
回答已采纳
1
回答
求二叉树节点有序秩的有效
算法
、
、
、
、
给定二叉
树
(不一定是二叉
树
搜索
树
)和该
树
中的一个节点,有什么有效的
算法
(最好用
Java
语言)来查找该节点的有序秩? 通过遍历(
递归
或迭代),O(n)
算法
是可能的。还有更好的吗?谢谢你的建议。
浏览 3
提问于2015-08-19
得票数 1
回答已采纳
1
回答
ATLR 4-迭代与
递归
、
、
假设这个抽象语法
树
:我设想ANTLR将使用
递归
算法
(深度优先遍历)遍历这棵
树
。我将对这棵
树
进行多次评估(例如,10 for次)。我可以使用迭代(使用我自己的堆栈),而不是使用
递归
算法
来遍历这棵
树
。为了提高性能,我认为迭代
算法
的性能会更好。ANTLR真的使用
递归
遍历吗?这真的是一个性能问题吗? 谢谢!
浏览 1
提问于2014-12-08
得票数 0
3
回答
与迭代相比,使用
递归
是否有优势--除了有时可读性和优雅性之外?
如果他们错了,请纠正我:从性能上讲,迭代总是比
递归
更便宜(至少在一般的语言中是这样的,比如
Java
、C++、Python等)。如果
递归
总是比迭代更昂贵,并且总是可以用迭代
算法
(在允许
递归
的语言中)来代替的话--那么我认为使用
递归
的其余两个原因是:优雅和可读性。 一些
算法
用
递归
的形式表达得更好。扫描二叉
树
。然而,除此之外,是否有任何理由在迭代中使用
递归
?与
浏览 0
提问于2014-06-03
得票数 13
回答已采纳
2
回答
红黑
树
的迭代
算法
、
、
有没有人可以向我推荐一种插入和删除红黑
树
的迭代
算法
?.Net/C#中所有可用的
算法
都是基于
递归
的,我不能相信
递归
可以处理非常大量的数据(因此需要大量的
递归
深度来插入/删除)。有没有人有基于迭代的?注意: Goletas.Collection使用了一种迭代
算法
来处理AVL
树
,这对于大量的数据来说是非常高效的,我也想要红黑
树
的类似东西。
浏览 1
提问于2010-09-21
得票数 3
回答已采纳
1
回答
二叉
树
的
递归
、
、
我对
递归
算法
有很好的掌握,但是在设计二叉
树
的
递归
算法
时,我经常会出错。如果任何人能指出他们认为有用的教程,特别是关于二叉
树
的
递归
算法
设计的教程,将非常感谢。
浏览 2
提问于2012-05-06
得票数 0
回答已采纳
3
回答
树
和它们与R-
树
有什么不同?
、
什么是STR
树
?它和R
树
有什么区别?每当我搜索“STR”时,我都会得到R-
树
的搜索结果。有人能帮我吗?
浏览 3
提问于2013-12-30
得票数 0
回答已采纳
1
回答
For循环与数组的关系与
递归
与
树
的关系相同?
、
、
你会说-- For循环与数组的关系就像
递归
与
树
的关系一样--这是一个很好的类比吗? 如果要搜索数组中的任何内容,可以使用循环。如果要搜索
树
中的任何内容,可以使用
递归
。在
树
中,我们使用返回语句+参数+变量来跟踪结果。
浏览 1
提问于2022-03-31
得票数 0
4
回答
有可能用迭代器实现
递归
算法
吗?
、
、
我给了一棵这样的
树
: // do something with myIterator或者我如何以非
递归
的方式访问元素?我给出了一个
递归
算法
,它适用于
树
。(
递归
) 我
浏览 3
提问于2009-07-29
得票数 0
回答已采纳
2
回答
递归
在
树
中的使用
、
、
我对数据结构中的
树
概念很陌生。我可以为简单的
树
问题编写一个线性代码,但是当我试图将它转换为
递归
代码时,我非常费劲。我不能为复杂的
树
问题编写
递归
代码。但我知道
树
是怎么工作的。当我试图将线性代码转换为
递归
问题时,我遇到了这个问题--“找到
树
的高度”--我可以画出来,并想象一下纸上的流程。但我不能写
递归
。
浏览 3
提问于2017-03-03
得票数 2
回答已采纳
1
回答
得到地图的最后一个入口集
、
、
我要拿到地图的最后一个条目。HashMap<Integer, HashMap<String, HashMap<Integer, Object>>> map = new HashMap<Integer, HashMap<String,HashMap<Integer,Object>>>(); 如果我有一张具有这种价值的地图: ANIMALS= {1=
浏览 4
提问于2011-12-05
得票数 3
回答已采纳
1
回答
O(n)中加权
树
的最大匹配
、
、
、
、
在O(n)中是否有计算加权
树
最大匹配的
算法
?我会很感激你的帮助。谢谢您:)
浏览 9
提问于2021-11-03
得票数 0
回答已采纳
2
回答
使用非
递归
方法
Java
的二叉
树
的大小
、
你好,我正在尝试编写一个非
递归
方法来获取节点的大小,因为
Java
中的
递归
非常昂贵。这将包括子节点+1的数量(本身)。我已经将C实现转换为
Java
,但这是不正确的。 编辑:不
递归
计算二叉
树
大小的
算法
。
浏览 2
提问于2014-11-15
得票数 0
回答已采纳
2
回答
这种语法可以由预测
递归
下降分析器和具有回溯的分析器解析吗?
、
、
、
我有以下语法: IdentifierStart应该将使用单词git的哪个解析
树
解析为以下解析
树
IdentifierName IdentifierPart 't'IdentiiferStart 'i' 'g' 我想写一个
递归
下降
算法
来完成这个任务现在,我有
浏览 6
提问于2017-10-13
得票数 0
回答已采纳
1
回答
FP-增长
算法
中的
递归
、
、
、
、
我试图在
Java
中实现FP增长(频繁模式挖掘)
算法
.我已经构建了
树
,但是条件FP
树
的构造有困难;我不知道
递归
函数应该做什么。给定一个频繁项列表(按频率计数的顺序增加)--一个标题和一个
树
(节点类实例列表)--函数应该采取哪些步骤? 我很难理解上面的伪码。是
树
中的alpha和Betha节点,生成和构造函数是做什么的?如果这有帮助的话,我可以分享我的FP-
树
生成代码。提前谢谢。
浏览 6
提问于2019-10-15
得票数 0
回答已采纳
1
回答
有没有可能通过替换令牌欺骗表达式
树
序列化来支持
递归
?
、
、
我们都知道表达式
树
不支持
递归
。我可以创建一个
递归
函数,将其包装在表达式
树
中,然后调用它。然而,当我尝试序列化(例如使用MetaLINQ)时,我当然会得到一个异常,因为它是一个
递归
表达式Lisp构造表达式
树
和。遗传编程使表达式
树
发生变
浏览 0
提问于2011-08-01
得票数 1
3
回答
不使用额外内存的层次顺序
树
遍历
、
、
、
我知道
树
的顺序遍历级
算法
。(我想每个人都知道这一点)该
算法
使用队列来存储
树
的节点。有没有不使用额外内存的
算法
?该
算法
不能使用
递归
(以我们使用堆栈的方式)。请注意,该
树
是以左子右兄弟表示形式给出的。在C中,
树
的结构是:int data;struct node *right-sibling;
树
由指向根节点的指针表示
浏览 0
提问于2020-01-04
得票数 1
2
回答
树
的合并排序、快速排序和遍历中的
递归
、
、
、
在学习不同的
算法
(如合并排序、快速排序或
树
遍历)时,我注意到有两个
递归
调用紧跟在一起。M_sort(数字,温度,左,中);
树
遍历预定(node.right)
浏览 5
提问于2015-02-07
得票数 0
1
回答
大型
树
数据结构是如何遍历的?
、
、
、
我正在研究
树
算法
,几乎所有的
算法
都使用
递归
进行遍历,当然,不需要
递归
也可以完成遍历(通过创建堆栈数据结构和while循环)。但是出于好奇,想知道这些
树
的数据结构是如何在
树
中存在着数以百万或数十亿的节点时被遍历的?当然,这些问题也是在面试中提出的。我能想到的一些方法是 任何更好的方法,如果有人可
浏览 0
提问于2016-02-21
得票数 3
2
回答
后序
树
遍历的最佳
算法
、
、
我有一棵包含大量节点的
树
,我试图得到最佳的后序遍历
算法
。 在节点中,我可以得到我的父节点。
浏览 1
提问于2012-02-18
得票数 4
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C#递归算法——姿态万千的树
python基于递归算法实现二叉树
php递归实现无限级分类树
递归算法Python&C+
卡尔曼滤波递归算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券