从理论上(即，没有实际执行)确定在什么情况下某个树遍历递归算法会在Java中产生堆栈溢出，最佳的方法是什么？public class Node { private Node left; right.inOrder(); }在该算法中，嵌
浏览 0提问于2015-05-03得票数 4
回答已采纳
1回答
求二叉树节点有序秩的有效算法
、、、、
给定二叉树(不一定是二叉树搜索树)和该树中的一个节点，有什么有效的算法(最好用Java语言)来查找该节点的有序秩？
通过遍历(递归或迭代)，O(n)算法是可能的。还有更好的吗？谢谢你的建议。
浏览 3提问于2015-08-19得票数 1
回答已采纳
1回答
假设这个抽象语法树：我设想ANTLR将使用递归算法(深度优先遍历)遍历这棵树。我将对这棵树进行多次评估(例如，10 for次)。我可以使用迭代(使用我自己的堆栈)，而不是使用递归算法来遍历这棵树。为了提高性能，我认为迭代算法的性能会更好。ANTLR真的使用递归遍历吗？这真的是一个性能问题吗？
谢谢!
浏览 1提问于2014-12-08得票数 0
如果他们错了，请纠正我：从性能上讲，迭代总是比递归更便宜(至少在一般的语言中是这样的，比如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
回答已采纳
你会说-- 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
回答已采纳
你好，我正在尝试编写一个非递归方法来获取节点的大小，因为Java中的递归非常昂贵。这将包括子节点+1的数量(本身)。我已经将C实现转换为Java，但这是不正确的。
编辑:不递归计算二叉树大小的算法。
浏览 2提问于2014-11-15得票数 0
回答已采纳
我有以下语法： 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
回答已采纳
我们都知道表达式树不支持递归。我可以创建一个递归函数，将其包装在表达式树中，然后调用它。然而，当我尝试序列化(例如使用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
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
