腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
从父
数组
构造
二叉树
python-3.x
、
data-structures
、
binary-tree
return firstfirst = (bstfromarr(None,None,-1,arr)) inorder(first) 树的
构造
没有任何错误
浏览 21
提问于2020-07-22
得票数 1
1
回答
分段树数据结构中的
数组
大小
c++
、
arrays
、
data-structures
、
tree
、
segment-tree
在分段树中,我们在
数组
上建立分段树。分段树中的节点数为15个,即1,2,4,8在1,2,3,4,4大堤上。但在一个问题中,如果我将结构
数组
大小声明为seg tree[2*N + 1],则会给出错误的答案,而如果我声明如下 int sum;seg tree[4*N + 1]
浏览 2
提问于2016-05-13
得票数 1
1
回答
需要找到我算法的时间和空间复杂度
algorithm
、
binary-tree
、
time-complexity
、
tree-traversal
不知何故,我设法编写了一个算法,用于从
二叉树
的无序和前置遍历数据中构建
二叉树
。 我不确定如何计算该算法的时间和空间复杂度。
浏览 2
提问于2012-07-02
得票数 1
3
回答
我们能否
构造
一个完整的
二叉树
,只使用后置遍历或前置遍历?
algorithm
、
data-structures
例如,我们只提供后序遍历
数组
或只提供预顺序遍历
数组
。我们能把
二叉树
重建回来吗?如果我们知道
二叉树
是满的。此外,如果不是,如果同时知道前置顺序和后置顺序,是否有可能
构造
完整的二进制?
浏览 3
提问于2014-04-16
得票数 4
回答已采纳
2
回答
为什么使用
数组
而不是BT实现段树
data-structures
、
tree
、
segment
为什么段树是使用
数组
而不是
二叉树
实现的? 如果我使用
数组
实现它,我能得到什么好处?如果我以
二叉树
的形式实现,那么问题是什么?为了使用
数组
实现,我们需要使用左子函数作为节点,右子函数作为2*i+2.If,我们以
二叉树
的形式实现,我们可以简单地做-> lft & 2*i+1 ->rht。但问题出在哪里呢?谢谢
浏览 13
提问于2017-03-05
得票数 2
回答已采纳
1
回答
异步棘轮树和现代组密钥协议:为什么使用?
key-exchange
、
key-derivation
目前,组密钥协议是基于树的密钥协议,如异步棘轮树.特别是后者是在左平衡树的基础上
构造
的。 因此,我一直在想,从任何其他
二叉树
结构到这个应用程序,左平衡树有什么好处?
浏览 0
提问于2018-11-08
得票数 4
回答已采纳
1
回答
由前序遍历
构造
bst
binary-search-tree
、
tree-traversal
、
insertion
、
preorder
、
construction
在从给定的前序遍历
构造
二叉树
时,我们不能使用常规的方法从一组
数组
值
构造
BST而不是遵循给定的的方法。如果不是,请给出我的方法失败的反例。谢谢!
浏览 0
提问于2018-05-27
得票数 1
3
回答
用
数组
表示的
二叉树
data-structures
、
binary-tree
考虑下面的
数组
,它声称已经表示了一个
二叉树
:假设值为-1的索引表示根元素,我有以下问题:我们是否应该遵循下面的公式()来计算出树?三个简单的公式允许您
从父
对象的索引转到其子对象的索引,反之亦然:* if index(parent)b)知道它是否是一个完整的
二叉树
很重要吗?
浏览 0
提问于2011-11-24
得票数 14
回答已采纳
1
回答
如何将
二叉树
存储为一维
数组
?
php
、
binary-tree
如何将数据
构造
为
二叉树
排序以输出一维
数组
?既然我已经将数据
构造
成
二叉树
,那么如何使用以下代码和数据递归地将
二叉树
解析为一维
数组
:$nodes = array(8,3,10,1,6,14,4,7,13);functionRecursive solution} var_dump(tree($nodes));
浏览 1
提问于2019-01-27
得票数 0
回答已采纳
4
回答
排序列表以完成BST
数组
表示
algorithm
、
sorting
、
binary-search-tree
我想知道排序
数组
(例如,1、2、3、4、5、6)与从这个排序
数组
构造
完整
二叉树
时得到的表示之间是否存在映射,并将所述
二叉树
表示为
数组
(例如,4、2、6、1、3、5,见下图)?41 3 5 下面是一些更多的上下文:众所周知,我们可以从
数组
中提取一个排序
数组
,并从它构建一个完整的二进制搜索树(有一个唯一的表示)。递归算法是:找到适当的mid (这实际上很棘手),将其作为根处理,然后对左子
数组
和右子
数组<
浏览 3
提问于2016-04-05
得票数 4
回答已采纳
4
回答
级别顺序插入到
二叉树
中?
c
、
algorithm
、
data-structures
、
binary-tree
如何从填充数据的
二叉树
中
构造
正确的位置?设a[] = {A,B,C,D,E,F,G};//
数组
中的遍历输出 A B C有很多水平顺序遍历的例子,但是没有找到任何与
二叉树
构造
的实际编码相关的东西。这是一种“反向遍历”。 此外
浏览 7
提问于2011-07-02
得票数 8
回答已采纳
0
回答
给定一个
二叉树
的根节点 root ,和一个整数 targ?
二叉树
给定一个
二叉树
的根节点 root ,和一个整数 targetSum ,求该
二叉树
里节点值之和等于 targetSum 的 路径 的数目。路径 不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能
从父
节点到子节点)。力扣437。
浏览 62
提问于2021-12-15
1
回答
在bash终端中可视化
二叉树
python
、
terminal
、
tree
、
visualization
、
graph-visualization
当我们学习
二叉树
时,我们首先尝试理解
二叉树
的结构。然后,我们通常根据需要实现树。我们必须用笔和纸来画这棵树的手绘笔记。 PostOder-
浏览 3
提问于2022-02-11
得票数 0
2
回答
Heapify vs Heap-Sort vs Construct Heap
arrays
、
sorting
、
data-structures
、
binary-tree
、
heap
甚至堆排序类似于堆的自顶向下
构造
,只是在每次迭代时将第一个元素推送到
数组
的末尾。 另外,我想知道在这些函数中,我们处理的是实际的
二叉树
还是
数组
?或者我们只是用一个
数组
来表示一个
二叉树
,然后重新排列它的元素?
浏览 22
提问于2021-11-18
得票数 0
3
回答
为什么
二叉树
的节点只有
从父
到子的链接?
data-structures
、
tree
为什么
二叉树
的节点只有
从父
到子的链接?我知道有线程化的
二叉树
,但它们更难实现。具有两个链接的
二叉树
将允许在没有堆栈或队列的情况下迭代地遍历两个方向。 我不知道有这样的设计。如果有的话,请告诉我。
浏览 0
提问于2017-01-02
得票数 1
2
回答
Haskell中的
二叉树
类型
构造
函数
haskell
、
constructor
、
tree
、
binary-tree
我正在尝试
二叉树
类型的
构造
函数,它是:我们如何证明不是所有类型的
二叉树
都可以用这个
构造
函数来表示呢?我们如何改进这个定义以覆盖所有类型的
二叉树
?以及它是如何工作的?
浏览 0
提问于2017-04-28
得票数 0
1
回答
二叉树
C#中的层序插入
data-structures
、
tree
、
breadth-first-search
假设我们有一个
数组
20,8,22,5,3,4,25,null,null,10,14,null,我们想要使用级别顺序从它
构造
一个
二叉树
,我们如何在c#中做到这一点,因为它不允许null,int。
浏览 21
提问于2021-04-03
得票数 0
1
回答
使用空树合并AVL树(C++模板)
c++
、
data-structures
、
merge
、
binary-tree
、
avl-tree
在第一棵树上构建
数组
/列表-O(N1)-O(N1)顺序遍历,并构建
数组
/列表-O(N2)对这两个
数组
进行合并排序,并构建大小为n1+n2 -O( n1+n2 )的最终排序
数组
/列表,在该几乎完全的
二叉树
上构建一个空的几乎完整的
二叉树
,同时在合并的
数组
/列表中用elemets更新顶点。<code>G 211</代码> 我的问题是如何使用顶点实际构建n1+n2空的几乎完全的
二叉树
浏览 4
提问于2011-04-17
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
根据中序后序构造二叉树,若构造失败,怎么设置报错
编程C语言进阶篇——构造类型:数组
编程学习Java:Eclipse+数组和字符串+类的成员变量和构造方法
轻松教你如何在C+中,使用参数化构造函数来初始化对象数组
基础排序算法四——堆排序
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券