1回答
求二叉树节点有序秩的有效算法
、、、、
给定二叉树(不一定是二叉树搜索树)和该树中的一个节点，有什么有效的算法(最好用Java语言)来查找该节点的有序秩？
通过遍历(递归或迭代)，O(n)算法是可能的。还有更好的吗？谢谢你的建议。
浏览 3提问于2015-08-19得票数 1
回答已采纳
6回答
我必须使用层次顺序遍历打印二叉树的节点，但以螺旋形式打印，即不同层次的节点应以螺旋形式打印。
输出应为10 5 20 25 15 64。我使用的算法很简单，只是层次顺序遍历的一个小变体。我刚取了一个变量，p.if，这个变量等于1，然后在给定的水平上从左到右打印顺序，如果是从右到左打印。root->right,n-1,p);
浏览 0提问于2013-07-05得票数 17
回答已采纳
2回答
首先，我按照层次顺序(又称广度优先)遍历，将树插入数组中。Return false Return True
但我的问题是，该算法只有在树是完全二叉树的情况下才有效
浏览 0提问于2013-12-12得票数 2
3回答
这可能很幼稚，但我想知道，它是所有遍历类型中的二进制树(普通、排序和平衡)的上下文：深度优先顺序宽度第一对于平衡的二叉树，任何深度优先遍历都会比宽度优先使用更少的内存存储空间(例如。对于6或
浏览 0提问于2013-02-11得票数 13
2回答
我需要B树LNR遍历(有序)。我找到了一个B树遍历的算法。我怎样才能不用迭代的方式实现它呢？我已经找到了，但是没有答案，问题中的代码是如此的不清楚，似乎是不正确的。至少，这不是LNR，也不适合我。此外，我还发现了很多简单二叉树遍历的例子，但我需要精确的B树。
我使用Rust，但我很乐意看到任何语言或伪代码中的答案。
浏览 2提问于2020-09-13得票数 2
回答已采纳
我有自己的对象类的层次结构-有点像窗体上的组件，因为它们中的任何一个都可以有子类和父类。在顶部有一个根对象。其他代码管理此层次结构，并且可以随时创建、删除或重命名分支或叶。我希望有一个树视图(某种类型的，可能是虚拟的)，它以这样一种方式提供了这种层次结构的视图，即可以有多个这样的树视图，每个树视图都根据需要从对象层次结构中绘制自己。我已经有了一个使用Delphi的TTreeView的解决方案，但它依赖于当一个' changed‘标志被提出时迭代遍历</
浏览 0提问于2011-05-09得票数 0
回答已采纳
2回答
光线-八叉树求交算法
、、、、
我正在寻找一个好的光线-八叉树相交算法，它以迭代的方式给出光线通过的叶子。我计划在CPU上实现它，因为我还不想深入CUDA :)
目前，我的体素光线投射器仅对XxYxZ体素的非层次数组执行3DDDA (Amanatides/Woo版本)。Sung，用于光线跟踪的DDA八叉树遍历算法，Eurographics'91，North Holland-Elsevier，ISBN0444 89096 3，p.73-85。问题是，大多数DDA八叉树遍历</
浏览 110提问于2012-04-19得票数 23
回答已采纳
我读的CS越多，我遇到的树、堆和图就越多。所有的语言似乎都包含了线性数据类型，比如列表和数组，而且大多数语言都有一些复合数据类型，比如对象或结构，但是对于像树这样的层次数据结构，您要么每次都要滚动自己的数据类型，要么在包生态系统中进行搜索。在许多语言中，树似乎是二等公民，尽管它们似乎是CS和许多有用算法的基础。
为什么会这样呢？这是因为树的变体太多，无法编写一个可执行的泛型实现吗？
浏览 0提问于2019-09-20得票数 0
回答已采纳
1回答
我正在尝试用C语言做一个拼写检查器，我遇到的问题是找出可能的单词来替换拼写错误的单词。将第一个N字符(其中为N = length of the misspelled word - 1 )与字典单词(它们将从系统文件中读取到动态分配的数组中)进
浏览 0提问于2012-06-17得票数 2
回答已采纳
1回答
C语言中使用队列的层次顺序树遍历
、、、、
我正在尝试使用队列在二叉树中实现级别顺序遍历算法(该队列是使用链表实现的)。它应该打印树中的所有节点，但是，由于某种原因，我不能确定，输出的只是根数据。如果你能帮助我，我将不胜感激！
浏览 14提问于2020-05-05得票数 0
1回答
我的数据结构和算法类的两个练习听起来如下所示
我只需要绘制树的结构，而不需要用编程语言实现它。使这一任务更加困难的是，树不是二叉树。我能用
浏览 2提问于2013-04-18得票数 1
回答已采纳
2回答
我有大量的文件组织在文件夹和特定的文件名符号和扩展名的层次结构中。我需要做的是，写一个程序来遍历文件树，基本上重命名和重组它们。我还需要生成更改的报告，以及关于转换后的组织的信息以及统计数据。我看到的解决方案是遍历文件树，就像遍历任何其他树数据结构一样，并对文件的路径名使用正则表达式。这看起来非常可行，而且工作量不是很大。我的问题是，除了C#和正则表达式之外，是否还有其他我应该使用的工具？我想到了Perl，因为我知道它最初是为生成报告而设计的，但我没有
浏览 0提问于2011-09-23得票数 1
回答已采纳
1回答
递归vs迭代树遍历
、、、
所以我正在研究树遍历算法。例如，在K-d树遍历中，我们的目标是向下遍历节点到叶子。这不是什么树搜索，更像是一次从根到叶的遍历。 else if(ptr.val < threshold) traverse(ptr.left);travers
浏览 20提问于2019-07-23得票数 1
回答已采纳
2回答
我正在寻找在BST中找到第k个最小元素的最佳方法，我想过将树附加到列表并遍历列表的方法，但这需要太多时间O(n)我也考虑过从树中删除元素，然后找到最小的元素，但这也需要更多的时间。解决此问题的最佳算法是什么？由于scheme是一种函数式编程语言，因此解决方案必须是递归的。我试图寻找答案，但大多数C或Java语言的答案都会使用某种迭代格式。
浏览 0提问于2019-11-06得票数 0
2回答
假设我们有一棵二叉树。树节点结构为{ struct node *left , *right ;现在，我们必须按层次顺序对树进行排序。9
层序排序意味着
浏览 0提问于2014-08-12得票数 2
“向你学习Haskell”显示了以下数据类型，然后给出了一组使用该数据类型操作树的。data Crumb a = LeftCrumb a (Tree a) | Right Crumb a (Tree a) deriving (Show)
与命令式语言不同，在命令式语言中，像二进制搜索这样的东西将通过遍历指针来解释但是像二进制搜索这样的算法是如何在Haskll中编译下来的呢？它们是否编译成同样有效的向下遍历指针？
浏览 1提问于2013-10-25得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
