1回答
假设这个抽象语法树：我设想ANTLR将使用递归算法(深度优先遍历)遍历这棵树。我将对这棵树进行多次评估(例如，10 for次)。我可以使用迭代(使用我自己的堆栈)，而不是使用递归算法来遍历这棵树。为了提高性能，我认为迭代算法的性能会更好。ANTLR真的使用递归遍历吗？这真的是一个性能问题吗？
谢谢!
浏览 1提问于2014-12-08得票数 0
是一种序列化算法，除其他外，用于通过window.postMessage在窗口之间传递数据。它支持递归对象(与JSON不同)，但不支持DOM节点、函数和错误等
我想要的是一种检查给定对象是否可以通过结构化克隆算法序列化的简单方法。我可以递归地遍历对象并检查每个属性是否是DOM节点、函数或错误，但这不是一个完整的答案，我想知道是否有更好的方法。
浏览 7提问于2015-09-19得票数 9
回答已采纳
1回答
我刚刚研究了这个使用递归遍历给定矩阵的算法，该算法取自
// C++程序递归遍历矩阵#包括使用命名空间std；#定义N2#定义M3 //函数递归遍历矩阵traverseMatrix(int arrN，int current_row，int current_col) {/如果整列被遍历如果(current_col >= M)返回0；//如果整个行被遍历
浏览 4提问于2021-02-10得票数 1
2回答
我正在Javascript中构建一个图形编辑器，我需要一个算法来识别两个“节点”对象之间所有可能的路由。给定以下JSON对象： "failureNode": { "failureNode": {-结束点失败)开始：
对
浏览 5提问于2013-01-30得票数 1
回答已采纳
2回答
在学习不同的算法(如合并排序、快速排序或树遍历)时，我注意到有两个递归调用紧跟在一起。M_sort(数字，温度，左，中)；树遍历预定(node.right)
浏览 5提问于2015-02-07得票数 0
1回答
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
从理论上(即，没有实际执行)确定在什么情况下某个树遍历递归算法会在Java中产生堆栈溢出，最佳的方法是什么？ right.inOrder(); }在该算法中，嵌套递归调用的最大次数与树的深度成线性关系。那么，如何估计哪些是树的最大深度，从而允许有序遍历算法(或类似算法)完成而不抛出堆栈溢出错误？如果最大堆栈大小是通过线程通过分配的，那么将这个
浏览 0提问于2015-05-03得票数 4
回答已采纳
2回答
我正在为二进制搜索树编写search_key算法，并且有问题。我正在遍历二进制搜索树，并使用一种使用基本递归技术的有序遍历算法对节点进行比较。递归堆栈是否继续，即使它击中了一个返回值？有办法解决这个问题吗？
浏览 0提问于2015-03-13得票数 0
回答已采纳
有一个声明：
JSON.parse(JSON.stringify(obj))然后，我认为结构化克隆算法是由许多库实现的深度复制算法。然而，它被列在
浏览 0提问于2016-11-08得票数 19
5回答
自从我在大学学习数据结构和算法以来已经有很长一段时间了，所以最近我惊讶地发现，递归可能不是 (tm)进行树遍历的方式。出于某种原因，基于队列的遍历并不是我曾经使用过的技术。如果有的话，迭代遍历和递归遍历的优点是什么？在什么情况下我可以使用其中一种而不是另一种？
浏览 15提问于2009-04-16得票数 14
回答已采纳
如果我做一个递归算法来遍历一个堆栈，我知道它有很多数据，huge..and大约20分钟后，我得到了一个“堆栈溢出”异常。但StackOverFlow可能是因为代码中的其他错误，可能是因为无限循环...所以我只是试着确保我在VisualStudio中得到的这个SOF错误是因为我的递归算法正在耗尽内存，而不是因为其他errors...Do，当我们在递归算法中耗尽内存时，我们会有一种特殊类型的错误消息或异常？
浏览 0提问于2012-08-11得票数 0
回答已采纳
可能重复：
我正在研究莫里斯在二叉树中的无序遍历算法。请有人建议是否有一种不使用递归和堆栈来遍历postorder的方法？
浏览 1提问于2012-05-21得票数 1
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
