1回答
stringand Element = Par of string | Sec of Document
我正在尝试创建一个遍历树并计算
浏览 0提问于2017-12-18得票数 3
回答已采纳
1回答
问题：-查找二叉树中的节点数空间复杂性- O(n)时间复杂度- O(n)
空间复杂度- O(1)或O(N)？我们可以递归地进行顺序遍历，但在采访中，哪种方法是对interviewer.....Iterative或递归的最佳表达？
浏览 2提问于2019-11-12得票数 0
回答已采纳
1回答
1) inorder遍历树的顺序遍历树t是一个递归算法，它跟随在左子树之后；一旦没有更多的左子树要处理，我们就处理右子树。元素按左-根-右的顺序进行处理。2)PostOrder遍历树t的后序遍历是在处理根元素之前跟随左子树和右子树的递归算法。元素按照从左到右的根顺序进行处理。
我对递归方法和print语句是如何工作的感到困惑。你
浏览 1提问于2016-07-20得票数 0
3回答
递归迭代F#中的数组
、、、
这是一个相当简单的请求，但是我在F#的语法上遇到了问题。我需要创建一个函数来递归地迭代一个二维数组，每次满足一个条件就增加一个计数器。count with |n -> (perform function) 用于递归迭代函数的一般结构在F#中退出递归循环(即基本情况)的条件是什么？我如何构造它，使其同时遍历主数组和子数组以检查ID？假设我不
浏览 0提问于2014-08-25得票数 2
1回答
假设这个抽象语法树：我设想ANTLR将使用递归算法(深度优先遍历)遍历这棵树。我将对这棵树进行多次评估(例如，10 for次)。我可以使用迭代(使用我自己的堆栈)，而不是使用递归算法来遍历这棵树。为了提高性能，我认为迭代算法的性能会更好。ANTLR真的使用递归遍历吗？这真的是一个性能问题吗？
谢谢!
浏览 1提问于2014-12-08得票数 0
2回答
我在F#中有一个规范树，即通过声明 | Leaf然后使用递归函数来制作树现在，我想对树进行排序，以便在每个节点上，节点的值小于其所有子节点的值。我可以想象这样做的情景。但是，我想获取树的第一个元素。也就是说，我想把树当作一个队列来对待。我见过的关于树的唯一示例使用高阶函数来处理<
浏览 3提问于2011-04-28得票数 1
回答已采纳
6回答
从二叉树中删除重复项
、、、
我试图想出一个从二叉树/二叉树中删除重复项的算法。到目前为止我能想到的是
如果树没有排序，则对数组进行排序。这使得复杂性出现在O(n log n )时间和O(n)空间上。我们能做得更好吗？伪代码/代码示例将不胜感激。编辑1:假设二叉树的结构由以下对象提供{
int
浏览 0提问于2013-11-16得票数 5
1回答
带观察者指针的共享指针
、、、、
其思想是，从向量的元素中递归地构建一个八进制树，并且每个OctreeNode都有一个指向Foo中找到的向量的几个元素的指针。是的，让我们简单地说，我也需要保持向量与构建的树平行。
虽然上述概念有效，但当元素从基础向量中移除时，我会遇到问题。在这种情况下，一些八叉树节点以悬挂指针结束。我的解决方案1:如果调用了removeItem函数，那么在它删除向量元素之前，它首先递归地遍历八进制树，并使所有mLargeClass指
浏览 2提问于2017-03-28得票数 1
回答已采纳
2回答
我试图使用元组列表在F#中实现一棵树。每个节点都有自己的子节点列表，叶节点将是(name, [])。我希望能够像这样递归地遍历列表的每个级别。 b e然而，它们并不总是二叉树。还是不支持这样的递归元组列表？
浏览 0提问于2011-06-17得票数 9
我的想法，-平衡搜索树，就像AVL树。但要在O(log n)时间内求出平均(a，b)值，我们需要存储递归地进行深度遍历。如果当前元素<a，则不需要遍历如果当前元素介于a和b之间，则在集合中包含该元素。中所有元素的情况。
收藏在[a，
浏览 4提问于2021-02-17得票数 0
我使用递归遍历react树，如下所示：...) => { //child.state === undefined});
我需要做的是访问元素的状态如果我理解正确的话:问题是，上面代码中的child是一个react元素，而不是react组
浏览 2提问于2019-05-27得票数 4
设计一个排序算法(仅基于比较)，在最坏的情况下，最多使用O( n )个比较对这样的序列进行排序。
有人能解释为什么我应该使用红黑树而不是合并排序或其他排序算法吗？
浏览 0提问于2015-11-17得票数 1
2回答
如果要对树执行有序遍历，它将按排序顺序输出值。此外，如果将前一个元素与当前元素进行比较，则可以验证其排序：
与其按顺序遍历值并将其存储到数组中以验证(O(n)空间复杂性)，我希望保留前一个元素并在下一个recurse例如：在有序遍历中，我会得到1 3 4 6 7 8 10 13 14，它符合我所写的方程，是一棵二叉树。我遇到的问题是编写(和理解)递归，这将允许我保留以前的
浏览 5提问于2015-10-09得票数 1
回答已采纳
4回答
在学校里，当我们需要遍历一棵树(例如二叉树)时，我们总是被教导递归地遍历树。我在C++的上下文中问这个问题
浏览 0提问于2014-03-23得票数 1
回答已采纳
5回答
如何创建二叉树
、、
我不是指二进制搜索树。可以使用动态数组创建二叉树，其中对于索引n中的每个元素，2n+1和2n+2分别表示其左孩子和右孩子。因此，表示和级别顺序遍历在这里非常容易。我的问题是，我们如何创建像二叉树一样的二叉
浏览 1提问于2009-05-06得票数 8
1回答
我正在研究树算法，几乎所有的算法都使用递归进行遍历，当然，不需要递归也可以完成遍历(通过创建堆栈数据结构和while循环)。但是出于好奇，想知道这些树的数据结构是如何在树中存在着数以百万或数十亿的节点时被遍历的？当然，这些问题也是在面试中提出的。我能想到的一些方法是
表结构中数据库中的树</e
浏览 0提问于2016-02-21得票数 3
从理论上(即，没有实际执行)确定在什么情况下某个树遍历递归算法会在Java中产生堆栈溢出，最佳的方法是什么？ right.inOrder(); }在该算法中，嵌套递归调用的最大次数与树的深度成线性关系。那么，如何估计哪些是树的最大深度，从而允许有序遍历算法(或类似算法)完成而不抛出堆栈溢出错误？通过将参数和局部变量的大小添加到程序计数器的大小
浏览 0提问于2015-05-03得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
