腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
4
回答
级别
顺序
插入到二叉
树
中?
c
、
algorithm
、
data-structures
、
binary-tree
假设我们得到了一个水平
顺序
遍历
输出。如何从填充数据
的
二叉
树
中构造正确
的
位置?设a[] = {A,B,
C
,D,E,F,G};//
数组
中
的
遍历
输出 所以层序<e
浏览 7
提问于2011-07-02
得票数 8
回答已采纳
1
回答
如何基于前置
顺序
或后置
顺序
遍历
构造非二叉
树
?
algorithm
、
tree
、
inorder
、
preorder
、
postorder
我
的
数据
结构
和算法类
的
两个练习听起来如下所示 我只需要绘制
树
的
结构
浏览 2
提问于2013-04-18
得票数 1
回答已采纳
6
回答
从二叉
树
中删除重复项
algorithm
、
language-agnostic
、
tree
、
binary-tree
我试图想出一个从二叉
树
/二叉
树
中删除重复项
的
算法。到目前为止我能想到
的
是 如果树没有排序,则对
数组
进行排序。这使得复杂性出现在O(n log n )时间和O(n)空间上。我们能做得更好吗?伪代
浏览 0
提问于2013-11-16
得票数 5
1
回答
支持快速查找和插入
顺序
的
持久数据
结构
(在Scala中)?
scala
、
map
、
persistent
、
linkedhashmap
、
insertion-order
当我使用map时,我倾向于选择元素可以按照插入
顺序
进行迭代
的
映射。这让他们感觉更具确定性,更容易测试。由于这个原因和其他原因,我一直很喜欢Java
语言
中
的
LinkedHashMap。在FP世界中,对于查找,优先选择
树
而不是映射。诚然,在Scala中有一个不可变
的
LinkedHashMap版本,叫做ListMap,但它不使用哈希,对于大多数实际应用来说似乎太慢了。如果我想获得不变性
的
好处,我如何才能满足我对能够记住插入
顺序
和快速查找
的
数
浏览 5
提问于2013-06-07
得票数 2
回答已采纳
6
回答
检查两个二叉搜索
树
是否具有相同
的
顺序
遍历
arrays
、
algorithm
、
tree
检查两个二进制搜索
树
是否具有相同
的
顺序
遍历
。我天真的方法是按
顺序
遍历
给定
的
两个
树
,并将每个元素分别复制到一个
数组
中,然后检查这两个
数组
是否相同。但我觉得我们应该能够将元素从一个
树
复制到一个
数组
中,并使用该
数组
动态验证另一个
树
,而不是使用两个
数组
。或者更好
的
是,可能有一种不使用任何
数组
的
浏览 0
提问于2014-02-25
得票数 3
1
回答
如何将二叉
树
转换为级别字典
python
、
tree
、
binary-tree
、
breadth-first-search
、
adjacency-list
在python和任何其他
语言
中,使用队列数据
结构
很容易
遍历
二叉
树
(按级别
顺序
,因此BFS)。给定一个用python表示
的
形容词列表和
树
的
根,我可以按级别
顺序
遍历
树
,并按
顺序
打印级别元素。尽管如此,我不能做
的
是从一个形容词列表表示到一个level_dictionary或类似的东西:adjecency_list = {'A':
浏览 4
提问于2015-08-24
得票数 1
回答已采纳
2
回答
将平衡二叉
树
复制到具有最小旋转
的
AVL
树
的
最佳“
顺序
”
遍历
data-structures
、
tree
、
binary-search-tree
、
avl-tree
我有两棵二叉
树
。第一种是A,它可以访问它
的
节点和指针(left、right、parent)和B,而我无法访问它
的
任何内部
结构
。其思想是将A复制到B中,方法是迭代A
的
节点并将insert复制到B中。B是一棵AVL
树
,是否对A (预置、排序、后置)进行
遍历
,以便在向B插入元素时有一个最小
的
旋转次数implementation;Iteration
树
A是平衡
的
,我只是不知道
树
A上的确切
的
浏览 3
提问于2020-03-16
得票数 1
回答已采纳
1
回答
何时使用inorder、preorder和postorder
遍历
binary-search-tree
我了解如何在二叉搜索树上执行inorder、preorder和postorder
遍历
的
代码。但是,我对应用程序感到困惑。 你什么时候会用到每一个?举例说明每种
遍历
方法何时最有意义,这将非常有帮助。
浏览 0
提问于2013-02-07
得票数 5
回答已采纳
4
回答
在
C
中最容易实现在线排序数据
结构
c
、
sorting
、
data-structures
、
binary-tree
、
binary-search-tree
我正在扫描一个大型数据源,目前大约有800万个条目,按字母
顺序
提取每个条目的字符串。在
C
中,什么数据
结构
是最直接
的
实现更新 为了澄清,我需要执
浏览 6
提问于2011-04-11
得票数 1
回答已采纳
3
回答
二叉树前后序
遍历
的
有效性
binary-tree
、
graph-traversal
这可能很幼稚,但我想知道,它是所有
遍历
类型中
的
二进制
树
(普通、排序和平衡)
的
上下文:深度优先
顺序
宽度第一 订餐前后
的
实际用途是什么?我
的
意思是,是否有某种类型和/或配置
的
二叉
树
,其中
的
前和/或后序
遍历
将给予(一些)优势(S)比其他两种?AFAICS,有某些类型和配置
的
二叉
树
,这些
树
的</e
浏览 0
提问于2013-02-11
得票数 13
1
回答
返回二叉
树
中已排序
的
项目子集
sorting
、
b-tree
我有许多节点以通常
的
方式存储在二叉
树
中,因此它们根据存储在每个节点中
的
某个值进行排序;也就是说,可以从左到右递归
遍历
树
,并按排序
的
顺序
获得总
的
集合。但是,我有一个很大
的
独立指针
数组
,指向
树
中节点
的
一个子集,并且该
数组
中
的
顺序
是随机
的
。 我希望能够快速对此
数组
进行排序。有没有什么方法可以参考二叉
浏览 0
提问于2013-02-27
得票数 2
回答已采纳
1
回答
为什么不能确定
树
的
顺序
遍历
时,给出它
的
前序和后序
遍历
?
data-structures
、
tree
、
inorder
、
preorder
、
postorder
我们都很熟悉二叉
树
的
前序
遍历
、有序
遍历
和后序
遍历
.数据
结构
类中
的
一个常见问题是: 或者,当给定
顺序
和预
顺序
时,您可以找到后置
遍历
。但是,通常情况下,当给定
树
的
前序和后序
遍
浏览 3
提问于2014-07-14
得票数 0
2
回答
求出给定预
遍历
的
二叉
树
的
结构
。
c
、
binary-search-tree
、
tree-traversal
、
preorder
、
postorder
二进制搜索
树
的
预
顺序
遍历
是: 15、9、6、1、7、13、23、19、39、32。为了计算后置
顺序
遍历
,我们需要首先获得二叉
树
的
结构
,但我很难弄清楚这一点。 谢谢
浏览 11
提问于2022-08-09
得票数 -1
回答已采纳
3
回答
允许按键访问
的
排序数据
结构
algorithm
、
data-structures
是否有具有下列属性
的
数据
结构
? 根据元素
的
键进行快速检索,可以是任意
的
。您可以说它是
树
和hashmap
的
组合,或者是以两种方式
浏览 4
提问于2014-04-17
得票数 0
3
回答
我们能否构造一个完整
的
二叉
树
,只使用后置
遍历
或前置
遍历
?
algorithm
、
data-structures
例如,我们只提供后序
遍历
数组
或只提供预
顺序
遍历
数组
。我们能把二叉
树
重建回来吗?如果我们知道二叉
树
是满
的
。此外,如果不是,如果同时知道前置
顺序
和后置
顺序
,是否有可能构造完整
的
二进制?
浏览 3
提问于2014-04-16
得票数 4
回答已采纳
1
回答
如何在
C
++中创建可
遍历
树
数据
结构
c
、
tree
、
linked-list
、
treenode
、
traversal
有谁有用
C
语言
(!
C
++)迭代和递归地构建树数据
结构
的
好例子吗?还可以
遍历
树
并覆盖每个节点。我可能会使用这个
结构
:struct treeNode { treeLink left, right
浏览 2
提问于2012-08-13
得票数 0
回答已采纳
11
回答
如何将二叉
树
转换为双向链表?
c++
、
data-structures
、
linked-list
给定一个二进制搜索
树
,我需要将它转换成一个双向链表(通过以之字形
顺序
遍历
),只使用指向
C
++中
的
结构
的
指针,如下所示: 1| | | | | | | |节点
结构
: struct
浏览 0
提问于2010-09-19
得票数 7
回答已采纳
1
回答
从给定
的
预
顺序
输入输出后
顺序
二叉
树
,而无需构造
树
或使用递归。
java
、
binary-search-tree
、
preorder
、
postorder
问题描述:(
语言
是java)渔获物: 有人有主意吗?
浏览 3
提问于2014-05-09
得票数 0
1
回答
二进制搜索
树
是否按以下
顺序
递归地从右根左
遍历
?
arrays
、
algorithm
、
recursion
、
tree
、
time-complexity
通常我们会按照
顺序
、预定
顺序
或order.But后
的
顺序
遍历
二进制搜索
树
,当我们从右根-Left按照下面的递归
顺序
遍历
二进制搜索
树
时会发生什么呢?假设如果我将值存储在
数组
中,并且与前置
遍历
相比,按这个
顺序
进行
遍历
时,它
的
时间复杂度是否会增加。
浏览 1
提问于2016-07-06
得票数 1
3
回答
如何在
C
++中创建树
结构
c
、
tree
我是
C
语言
的
初学者,但是,我需要一个能为我解决问题
的
程序。我该怎么做呢? 我需要一个树形
结构
。这不是传统
的
树
,因为每一片叶子都可以有不同
的
多片叶子。因此,每个叶都应该包含一个链表,该链表包含叶
的
子节点。在每个链接中,都有一个char
数组
和一些int变量,它们告诉我们一个叶子有多好。然后,我必须执行一些最佳优先搜索,以找到最佳
的
char
数组
并将其输出。如果我找到合适
的</em
浏览 1
提问于2009-11-28
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
c语言中实现用指针遍历数组
简单的C语言数据结构-顺序表的操作
C语言数组指针(指向数组的指针)详解
黑客必知:数据结构中的树、二叉树和树的遍历是什么?
C语言的结构体
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券