1回答
我是数据结构的新手，目前我正在编写一个树数据结构遍历方法。现在，当我执行顺序遍历时，它应该是从较小的值移动到最大值。但我的方法似乎没有遵循顺序。我可以知道这里的问题是什么吗？key = ""; System.out.println(str); 输出应该是这样的
浏览 20提问于2020-09-11得票数 0
回答已采纳
3回答
是否有一个数据结构可以在O(n)中按插入顺序和数量级遍历，最多可以插入和删除O(log(n))？换句话说，给定元素5、1、4、3、2(按此顺序插入)，可以在O(n)时间内以1,2,3,4,5或5,1,4,3,2的形式遍历它。当然，我可以在遍历之前使用数组并简单地对其进行排序，但是这需要一个O(n*log(n))遍历前步骤。另外，我可以使用一个多链接列表来实现O(n
浏览 0提问于2015-07-01得票数 0
回答已采纳
2回答
在数据结构中，我得到了按顺序和预序公式转换为树的方法.不过，我不太擅长邮购。/ \ / \ x + - c / \ /\ y z a b
在大多数情况下，这似乎适合，除了*在左边的子树是小丑在甲板上。在后置顺序遍历中
浏览 5提问于2010-10-14得票数 2
回答已采纳
1回答
当我们得到时间复杂性时，我们会考虑更糟糕的情况，对吗？所以每一次，假设我们要放置一个项目，我们必须一直循环到最后才能找到插入位置，那么不是吗？
浏览 2提问于2022-08-07得票数 0
1回答
我们都很熟悉二叉树的前序遍历、有序遍历和后序遍历.数据结构类中的一个常见问题是：
或者，当给定顺序和预顺序时，您可以找到后置遍历。但是，通常情况下，当给定树的前
浏览 3提问于2014-07-14得票数 0
1回答
如何将二叉树转换为级别字典
、、、、
在python和任何其他语言中，使用队列数据结构很容易遍历二叉树(按级别顺序，因此BFS)。给定一个用python表示的形容词列表和树的根，我可以按级别顺序遍历树，并按顺序打印级别元素。尽管如此，我不能做的是从一个形容词列表表示到一个level_dictionary或类似的东西：adjecency_list
浏览 4提问于2015-08-24得票数 1
回答已采纳
1回答
哪种数据结构允许如下：
将元素存储在非连续(一开始看起来像红黑树可能是一种选择，或者x快速树，但我想寻找相对简单的算法。我很高兴看到你的建议。
浏览 1提问于2020-09-02得票数 0
1回答
今天，我学习了3条DFS(深度优先搜索)遍历有根树，即顺序遍历、前序遍历和后序遍历.preOrderTraverse(node->nextSibling);}
preOrderTraverse(tree->root);
在NMS(网络管理系统)应用程序中，我们使用根树
浏览 11提问于2016-12-16得票数 0
回答已采纳
5回答
请让我知道这是不好的做法，或者在某种程度上是不好的事情。问题是在我的程序中，我需要创建一个方法，它遍历根元素和该元素的所有子节点。我的元素是这样的：| 1 | 0 | root element || 5 | 3 |child eleme
浏览 0提问于2009-05-04得票数 1
回答已采纳
我有包含TreeSet的Java代码。我想把代码转换成C#。如果没有，请建议替代方案。
浏览 0提问于2011-07-26得票数 17
回答已采纳
1回答
增加java集合以获得间隔树
、、、、
我正在阅读第14章(增广数据结构)，在该章中，他谈到了区间树。下面是他提到的区间树背后的设计方法。步骤1:底层数据结构
浏览 4提问于2013-09-20得票数 4
回答已采纳
1回答
循环前排序数组:最佳实践
、、、、
我正在查看JBAKE代码
https://github.com/jbake-org/jbake/blob/master/src/main/java/org/jbake/app/Asset.java：58
浏览 0提问于2015-12-06得票数 1
回答已采纳
1回答
我正在尝试解决这个问题，，并且我理解所提供的递归遍历该树的解决方案。但我想知道，作为客户端使用标准树API来解决它是否更有意义，这些API可能包括按节点的顺序/前/后顺序的节点的可迭代列表。我不是一个专业的软件开发人员，也不会在工作中使用数据结构。所以我要问你的问题是
1)作为客户端，利用库中DS的<
浏览 0提问于2016-02-01得票数 0
3回答
我正在尝试用Java快速实现一个二进制搜索树。哪个类最适合用来实现按顺序遍历的方法？(我听说过TreeMap类。但是看起来这个类不包含任何按顺序遍历的方法)。
浏览 2提问于2013-03-31得票数 1
回答已采纳
2回答
我在gcc计算机上使用了一个stl映射，它使用一个树来存储键、值对。迭代器以有序的方式前进，因此有序遍历非常容易。但是，我的输出需求之一是后序遍历。我特别熟悉使用map。有没有办法把这件事做完？
浏览 0提问于2012-10-11得票数 5
回答已采纳
6回答
在不使用节点堆栈或“访问”标志的情况下，可以在二叉树上执行迭代*预顺序*遍历吗？如果能够执行此操作，那么一些伪代码或更好的简短C++代码示例将非常有用。编
浏览 21提问于2012-01-23得票数 10
回答已采纳
3回答
我需要一个可以存储嵌套数字列表的数据结构的高效C++实现，例如： 1: 4 5: 13 2 1: 3 7我希望能够以一种非常有效的方式遍历最深的元素，这样我就可以按嵌套列表中出现的顺序访问三个数字的</
浏览 2提问于2013-06-07得票数 1
回答已采纳
4回答
二叉树排序？
、、
我不明白为什么二进制搜索树总是被定义为“排序”。我得到一个二进制堆的数组表示，您有一个完全排序的数组。我还没有看到二进制搜索树的数组表示，所以我很难像数组(如0、1、2、3、4、5)那样看到它们的排序，而是对每个节点进行排序。什么是正确的方式来思考一个BST被“排序”的概念？
浏览 15提问于2015-11-11得票数 3
回答已采纳
1回答
通常我们会按照顺序、预定顺序或order.But后的顺序遍历二进制搜索树，当我们从右根-Left按照下面的递归顺序遍历二进制搜索树时会发生什么呢？假设如果我将值存储在数组中，并且与前置遍历相比，按这个顺序进行遍历时，它的时间复杂度是否会增加。
浏览 1提问于2016-07-06得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
