1回答
ATLR 4-迭代与递归
recursion、antlr、depth-first-search
假设这个抽象语法树：我设想ANTLR将使用递归算法(深度优先遍历)遍历这棵树。我将对这棵树进行多次评估(例如，10 for次)。我可以使用迭代(使用我自己的堆栈)，而不是使用递归算法来遍历这棵树。为了提高性能，我认为迭代算法的性能会更好。ANTLR真的使用递归遍历吗？这真的是一个性能问题吗？
谢谢!
浏览 1提问于2014-12-08得票数 0
2回答
使用给定遍历验证二叉树
algorithm、tree、binary-tree、tree-traversal
是否有可能在给定两个遍历(例如:有序遍历和后顺序遍历)的情况下识别不存在二叉树的序列？
我理解post order遍历的最后一个元素，或者预顺序遍历的第一个元素，是树的根。使用这样的基本事实，是否有可能在不实际构建树的情况下测试这些数组，并确定它们是否产生了相同的树？我已经有了一个算法，可以用这两个序列(in-和post-)构建一棵树，但是如果事先有方法测试数组，我不想运行该算法。它将节省大量的时间
浏览 3提问于2014-11-06得票数 1
回答已采纳
4回答
树遍历算法
algorithm、tree、multiway-tree
我接受的是一种树格式的数据，但是每个父节点都可能有几个子节点，而我能找到的唯一一棵树上的数据是具有权重的树，或者每个节点最多有两个子节点的树。因此，我试图找出这样的算法来计算树的每个节点： child1[0] child2ch1child15[4]
现在，当我试图写出我的算法如何工作的时候，我最终写了嵌套的for/while循环，但是
浏览 6提问于2011-01-27得票数 9
回答已采纳
2回答
从右向左穿过一棵树
algorithm、tree
我读了Brassard和Bratley的“算法的基本原理”一书，在关于树遍历的一节中有这样的说法：
从右向左遍历意味着什么？我的猜测是，它们的意思是tat，一个从右到左的顺序遍历，相当于一个有规律的左右顺序遍历？从左到右和从右到左的顺序是完全相同的算法？
浏览 5提问于2015-12-18得票数 1
1回答
大型树数据结构是如何遍历的？
algorithm、recursion、graph、tree
我正在研究树算法，几乎所有的算法都使用递归进行遍历，当然，不需要递归也可以完成遍历(通过创建堆栈数据结构和while循环)。但是出于好奇，想知道这些树的数据结构是如何在树中存在着数以百万或数十亿的节点时被遍历的？当然，这些问题也是在面试中提出的。我能想到的一些方法是
表结构中数据库中的树及遍历
浏览 0提问于2016-02-21得票数 3
2回答
比较2个b树以查看它们是否包含相同的值
java、algorithm、b-tree
鉴于2b-tree可能具有相同的值，但形状不同，有没有一种算法可以遍历这些值并比较这两个树是否具有相同的键？我见过遍历b树的算法，但我不想遍历这两个树，然后比较键，我想要更智能的算法，如果存在差异，它将尽可能早地脱离困境。
浏览 0提问于2013-01-31得票数 0
4回答
在树结构的大O符号中:为什么一些源引用O(logN)，而另一些引用O(h)？
algorithm、data-structures、tree、big-o、binary-search-tree
在研究遍历二叉树的任何算法的复杂性时，我看到了两种不同的方式来表达相同的东西：在我看来，同样的逻辑也在起作用，但不同的作者使用logN或h。有人能给我解释一下为什么会这样吗？
浏览 0提问于2012-02-04得票数 13
回答已采纳
2回答
用时间循环迭代遍历图
javascript、algorithm、tree、graph-algorithm、cytoscape.js
我正在使用cytoscape.js创建一个图形。 edge.select() });它似乎有效，但我不太擅长算法我读过一些关于广度优先和深度优先搜索算法的文章，但我不确定是否需要这些算法。
不使用递归就能遍历树吗？我也尝试过使用while循环，但是由于它是
浏览 4提问于2016-10-01得票数 2
回答已采纳
2回答
只有一次遍历的所有可能的二叉树
tree、traversal
假设只对二叉树(不一定是BST)进行按序遍历(或仅限后序/预序)遍历，那么如何在给定这种遍历的情况下生成所有可能的二叉树？我知道给定'n‘个节点可能的二叉树的数量是(2^n)-n，但是如果我们可以访问树的一次遍历，我们如何编写这个算法呢？
浏览 1提问于2011-12-27得票数 1
回答已采纳
4回答
在java中遍历非二叉树
java、tree
我有一棵不是二叉树的树，每个节点都有两个以上的子节点，我正在寻找一种遍历这棵树的算法，我在学习数据结构方面真的很新手，我知道如何遍历二叉树，但当涉及到遍历非二叉树时，我会迷路。有谁能给我个提示吗？
浏览 1提问于2013-10-13得票数 15
2回答
在书签之间遍历OpenXmlElements
c#、openxml、openxml-sdk
我需要遍历书签开始标记和书签结束标记之间的节点。这个问题似乎可以分解为树遍历法，但我在确定正确的算法时遇到了困难。书签start和end元素是非复合节点(没有子节点)，可以出现在树中的任意深度。我认为一个从节点x开始到节点y结束的遍历不平衡树的算法应该是可行的。这听起来可行吗，还是我错过了什么。
如果这是可行的，你能告诉我一个可以完成返回节点的树遍历的方向吗？
浏览 0提问于2009-11-12得票数 5
1回答
Robson树遍历算法
binary-search-tree、tree-traversal、stackless
有人能解释一下遍历树的Robson算法吗？我很难理解算法的步骤是什么。
浏览 4提问于2014-03-10得票数 1
3回答
不使用额外内存的层次顺序树遍历
algorithm、data-structures、tree、tree-traversal
我知道树的顺序遍历级算法。(我想每个人都知道这一点)该算法使用队列来存储树的节点。有没有不使用额外内存的算法？该算法不能使用递归(以我们使用堆栈的方式)。请注意，该树是以左子右兄弟表示形式给出的。在C中，树的结构是：int data;struct node *right-sibling;树由指向根节点的指针表示
浏览 0提问于2020-01-04得票数 1
1回答
不需要额外存储的二进位搜索树迭代前置遍历
c++、algorithm、tree、binary-tree
对于无序的二叉树遍历，有一个迭代算法，它不使用辅助内存(堆栈、父指针、访问标志)，称为。是否有类似的前序和后序遍历算法？
浏览 2提问于2014-09-10得票数 1
回答已采纳
2回答
Javascript树遍历算法
javascript、algorithm、depth-first-search、tree-traversal
我需要帮助以深度优先的方式遍历树结构。我想不出一个合适的算法来做这件事。
浏览 2提问于2012-03-19得票数 6
回答已采纳
1回答
求二叉树节点有序秩的有效算法
java、algorithm、data-structures、tree、binary-tree
给定二叉树(不一定是二叉树搜索树)和该树中的一个节点，有什么有效的算法(最好用Java语言)来查找该节点的有序秩？
通过遍历(递归或迭代)，O(n)算法是可能的。还有更好的吗？谢谢你的建议。
浏览 3提问于2015-08-19得票数 1
回答已采纳
1回答
如果给出了两个二叉搜索树，我如何检查其中一个是另一个子树
search、tree、binary-tree、binary-search-tree
如果给出了两个二叉搜索树，我如何检查其中一个是另一个的子树。在这种情况下，检查一棵树是否是另一棵树的子树的算法是正确的吗？算法从这里开始敬请指教
浏览 2提问于2011-04-24得票数 0
回答已采纳
2回答
给定一棵生成树和一条不在生成树上的边，如何形成循环基数？
graph、graph-theory
我有一个带有边E和顶点V的图，我可以使用 (或任何其他遍历-回溯-遍历-再次遍历的算法)找到生成树，现在我想找出通过利用生成树和不在树上的边创建的所有循环基，除了暴力搜索之外，还有什么算法可以让我这样做吗当然，我可以从非生成树边的一个顶点开始，得到所有的边，探索所有的边，如果我找到死胡同，就收回，直到我回到边的另一个顶点。但这有点，呃...太残暴了。还有其他想法吗？
浏览 2提问于2009-10-23得票数 1
回答已采纳
2回答
后序树遍历的最佳算法
algorithm、tree、tree-traversal
我有一棵包含大量节点的树，我试图得到最佳的后序遍历算法。
在节点中，我可以得到我的父节点。
浏览 1提问于2012-02-18得票数 4
回答已采纳
1回答
如何获得二叉树的后序遍历(而不是二叉树)，只给出它的顺序遍历
algorithm、binary-tree、inorder、postorder
我给出了一个二叉树(非二进制搜索树)的有序遍历的结果如下：现在我要找出给出顺序遍历的同一树的后序遍历的结果。
有人能给我任何算法建议吗？
浏览 1提问于2012-09-05得票数 0
回答已采纳
云服务器
ICP备案
对象存储
即时通信 IM
云直播
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号