腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
ATLR 4-迭代与
递归
、
、
假设这个抽象语法树:我设想ANTLR将使用
递归
算法
(深度优先
遍历
)
遍历
这棵树。我将对这棵树进行多次评估(例如,10 for次)。我可以使用迭代(使用我自己的堆栈),而不是使用
递归
算法
来
遍历
这棵树。为了提高性能,我认为迭代
算法
的性能会更好。ANTLR真的使用
递归
遍历
吗?这真的是一个性能问题吗? 谢谢!
浏览 1
提问于2014-12-08
得票数 0
1
回答
如何检查一个对象是否可以通过结构化克隆
算法
进行克隆
、
是一种序列化
算法
,除其他外,用于通过window.postMessage在窗口之间传递数据。它支持
递归
对象(与
JSON
不同),但不支持DOM节点、函数和错误等 我想要的是一种检查给定对象是否可以通过结构化克隆
算法
序列化的简单方法。我可以
递归
地
遍历
对象并检查每个属性是否是DOM节点、函数或错误,但这不是一个完整的答案,我想知道是否有更好的方法。
浏览 7
提问于2015-09-19
得票数 9
回答已采纳
1
回答
为什么在
递归
矩阵
遍历
算法
中返回0或1?
、
、
我刚刚研究了这个使用
递归
遍历
给定矩阵的
算法
,该
算法
取自 // C++程序
递归
遍历
矩阵#包括使用命名空间std;#定义N2#定义M3 //函数
递归
遍历
矩阵traverseMatrix(int arrN,int current_row,int current_col) {/如果整列被
遍历
如果(current_col >= M)返回0;//如果整个行被
遍历
浏览 4
提问于2021-02-10
得票数 1
2
回答
递归
JSON
数据结构的
遍历
算法
、
、
我正在Javascript中构建一个图形编辑器,我需要一个
算法
来识别两个“节点”对象之间所有可能的路由。给定以下
JSON
对象: "failureNode": { "failureNode": {-结束点失败)开始: 对
浏览 5
提问于2013-01-30
得票数 1
回答已采纳
2
回答
树的合并排序、快速排序和
遍历
中的
递归
、
、
、
在学习不同的
算法
(如合并排序、快速排序或树
遍历
)时,我注意到有两个
递归
调用紧跟在一起。M_sort(数字,温度,左,中);树
遍历
预定(node.right)
浏览 5
提问于2015-02-07
得票数 0
1
回答
print语句在这两种方法中到底是如何工作的?
、
、
、
1) inorder
遍历
树的顺序
遍历
树t是一个
递归
算法
,它跟随在左子树之后;一旦没有更多的左子树要处理,我们就处理右子树。元素按左-根-右的顺序进行处理。2)PostOrder
遍历
树t的后序
遍历
是在处理根元素之前跟随左子树和右子树的
递归
算法
。元素按照从左到右的根顺序进行处理。 我对
递归
方法和print语句是如何工作的感到困惑。你能给我讲讲吗?
浏览 1
提问于2016-07-20
得票数 0
1
回答
树恢复程序的
递归
运行时
、
、
、
、
我正在试图找出我想出的
递归
算法
的运行时。该
算法
给出了树的preOrder和inOrder
遍历
,找到了postOrder
遍历
。这是我的
算法
: root = preOrder[0] if preOrder.lengthMergeSort
算法
O(nlogn)具有相同的运行时间。
算法
的非
递归
部分(主要是.fin
浏览 0
提问于2016-02-16
得票数 0
回答已采纳
4
回答
二叉树的
递归
广度优先
遍历
、
、
、
我正在努力寻找一种在C或C++语言中使用
递归
实现二叉树
遍历
的方法。 我可以使用queue或smth的迭代
算法
实现呼吸优先
遍历
(读取每个级别)。否则,我需要一个
算法
来使用
递归
来做这件事。
浏览 4
提问于2014-01-18
得票数 1
2
回答
用时间循环迭代
遍历
图
、
、
、
、
我正在使用cytoscape.
js
创建一个图形。function traverse(node, requiredValue, visitedNodes) { edge.select() });它似乎有效,但我不太擅长
浏览 4
提问于2016-10-01
得票数 2
回答已采纳
1
回答
大型树数据结构是如何
遍历
的?
、
、
、
我正在研究树
算法
,几乎所有的
算法
都使用
递归
进行
遍历
,当然,不需要
递归
也可以完成
遍历
(通过创建堆栈数据结构和while循环)。但是出于好奇,想知道这些树的数据结构是如何在树中存在着数以百万或数十亿的节点时被
遍历
的?当然,这些问题也是在面试中提出的。我能想到的一些方法是 任何更好的方法,如果有人可以分享链接,学习材
浏览 0
提问于2016-02-21
得票数 3
3
回答
层次优先和深度优先的树
遍历
递归
、
、
有没有什么
算法
可以在postorder.Thanks中以第一级的顺序
递归
遍历
一棵树,并且是非
递归
的。
浏览 0
提问于2009-10-15
得票数 0
回答已采纳
1
回答
评估树
遍历
递归
算法
(Java)中是否可能出现堆栈溢出错误
、
、
、
从理论上(即,没有实际执行)确定在什么情况下某个树
遍历
递归
算法
会在Java中产生堆栈溢出,最佳的方法是什么? right.inOrder(); }在该
算法
中,嵌套
递归
调用的最大次数与树的深度成线性关系。那么,如何估计哪些是树的最大深度,从而允许有序
遍历
算法
(或类似
算法
)完成而不抛出堆栈溢出错误?如果最大堆栈大小是通过线程通过分配的,那么将这个
浏览 0
提问于2015-05-03
得票数 4
回答已采纳
2
回答
返回语句是否阻止
递归
堆栈继续运行?
、
、
我正在为二进制搜索树编写search_key
算法
,并且有问题。我正在
遍历
二进制搜索树,并使用一种使用基本
递归
技术的有序
遍历
算法
对节点进行比较。
递归
堆栈是否继续,即使它击中了一个返回值?有办法解决这个问题吗?
浏览 0
提问于2015-03-13
得票数 0
回答已采纳
2
回答
结构化克隆
算法
与深度复制
算法
的区别
有一个声明:
JSON
.parse(
JSON
.stringify(obj))然后,我认为结构化克隆
算法
是由许多库实现的深度复制
算法
。然而,它被列在
浏览 0
提问于2016-11-08
得票数 19
0
回答
2020-08-26:裸写
算法
:树的非
递归
先序
遍历
。如何回答呢?
2020-08-26:裸写
算法
:树的非
递归
先序
遍历
。
浏览 161
提问于2020-08-26
5
回答
迭代树行走
、
自从我在大学学习数据结构和
算法
以来已经有很长一段时间了,所以最近我惊讶地发现,
递归
可能不是 (tm)进行树
遍历
的方式。出于某种原因,基于队列的
遍历
并不是我曾经使用过的技术。如果有的话,迭代
遍历
和
递归
遍历
的优点是什么?在什么情况下我可以使用其中一种而不是另一种?
浏览 15
提问于2009-04-16
得票数 14
回答已采纳
2
回答
递归
和DFS是等价的吗?
、
、
、
我想知道是否可以将任何
递归
算法
实现重新定义为DFS图
遍历
。
浏览 1
提问于2016-02-14
得票数 2
6
回答
在内存中RAM较低的情况下,我们会得到什么异常?
如果我做一个
递归
算法
来
遍历
一个堆栈,我知道它有很多数据,huge..and大约20分钟后,我得到了一个“堆栈溢出”异常。但StackOverFlow可能是因为代码中的其他错误,可能是因为无限循环...所以我只是试着确保我在VisualStudio中得到的这个SOF错误是因为我的
递归
算法
正在耗尽内存,而不是因为其他errors...Do,当我们在
递归
算法
中耗尽内存时,我们会有一种特殊类型的错误消息或异常?
浏览 0
提问于2012-08-11
得票数 0
回答已采纳
1
回答
不使用
递归
或堆栈的树的PostOrder
遍历
、
可能重复: 我正在研究莫里斯在二叉树中的无序
遍历
算法
。请有人建议是否有一种不使用
递归
和堆栈来
遍历
postorder的方法?
浏览 1
提问于2012-05-21
得票数 1
回答已采纳
30
回答
无
递归
二叉树的后序
遍历
、
、
使用
递归
对不使用的二叉树进行后序
遍历
的
算法
是什么?
浏览 30
提问于2009-08-18
得票数 70
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
热门
标签
更多标签
云服务器
ICP备案
对象存储
云直播
腾讯会议
活动推荐
运营活动
广告
关闭
领券