腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
需要找到我算法
的
时间和空间复杂
度
、
、
、
不知何故,我设法编写了一个算法,用于从
二叉树
的
无序和前置遍历数据中构建
二叉树
。 我不确定如何计算该算法
的
时间和空间复杂
度
。
浏览 2
提问于2012-07-02
得票数 1
3
回答
如何在完全
二叉树
的
最后一层找到最右边节点
的
位置?
、
我正在做一个
二叉树
的
问题,当我遇到在一个完整
的
二叉树
的
最后一层中找到最正确
的
节点
的
问题,这里
的
问题是我们必须在O(n)时间内完成它,这是一个停止点,在O(n)中通过遍历所有元素来做是很简单
的
,但是有没有一种方法可以在任何复杂
度
低于O(n)
的
情况下做到这一点,我在互联网上浏览了很多次,我找不到关于这个东西
的
任何东西。
浏览 0
提问于2016-07-08
得票数 3
1
回答
二叉树
数组列表表示
、
、
我一直在研究
二叉树
和数组列表表示。我正在努力理解最坏情况下
的
空间复杂
度
是O(2^n)。具体地说,书中指出,空间使用量是O (N ) (N=数组大小),在最坏
的
情况下是O(2^n)。我认为在最坏
的
情况下应该是2n,因为每个节点都有两个子节点(索引),而不是O(2^n),其中n= no。元素
的
集合。例如,如果我有一个包含7个节点
的
二叉树
,那么空间应该是2n = 14而不是2^n = 128。
浏览 0
提问于2012-10-29
得票数 0
回答已采纳
1
回答
在几乎完全和完全
二叉树
中搜索元素
的
复杂
度
在几乎完全
的
二叉树
和倾斜
的
二叉树
中插入、查找元素
的
时间复杂
度
是多少?
浏览 1
提问于2010-12-28
得票数 0
4
回答
如果二叉搜索树是平衡
的
,那么在该树中搜索
的
时间复杂
度
是多少?
、
、
、
给定
的
答案是O(nlog(n)),但我也在Wikipedia上查找,结果是log(n)。另外,搜索不平衡
二叉树
的
最坏情况是什么?
浏览 0
提问于2016-12-09
得票数 1
1
回答
是否存在平衡
的
二叉树
,而不是平衡
的
二叉树
?时间
的
复杂性是什么?
、
、
、
是否存在平衡
的
二叉树
,而不是平衡
的
二叉树
?如果是这样的话,在这样
的
树中搜索节点
的
时间复杂
度
是多少? 平衡树(假设高度平衡):在根以下
的
最高层数保持在最小。平衡对搜索<em
浏览 4
提问于2015-07-28
得票数 1
回答已采纳
5
回答
为什么平衡
二叉树
很重要?
、
为什么平衡
二叉树
很重要
浏览 3
提问于2012-07-16
得票数 11
回答已采纳
1
回答
对于不平衡树
的
所有路径和问题,最坏
的
空间复杂
度
是多少?
、
、
、
、
我
的
困惑在于最糟糕
的
空间复杂性。对于平衡
二叉树
,计算了输出数组
的
空间复杂
度
,得出了不平衡
二叉树
的
空间复杂
度
相同
的
结论。 这里有七个节点(即N= 7)。因为对于
二叉树
来说,只有一条路可以到达任何一个叶节点,所以我们可以很容易地说,
二叉树
中
的
总根到叶路径不能超过叶子
的
数量。对于平衡
的
二叉树
(如上面所示),每个叶节点都将处于最大深度。
浏览 7
提问于2021-01-28
得票数 3
回答已采纳
3
回答
门2008:二进制搜索树
的
时间复杂
度
、
、
给出了n个元素1,2,…,N上
二叉树
的
后序遍历P,你必须确定唯一
的
二叉树
,它
的
后序遍历是P
的
。最有效
的
算法
的
时间复杂
度
是多少?(a) theeta(logn) (b) theeta(n) (
c
) theeta(nlogn) (d)上述任何一种,因为树无法唯一确定。 答案是(b),请解释解决方案。
浏览 6
提问于2015-08-12
得票数 3
回答已采纳
2
回答
为什么
二叉树
比已排序
的
值数组更可取?
、
、
、
为什么
二叉树
比已排序
的
值数组更可取? 在任何一种情况下,找到给定
的
键值(通过遍历
二叉树
,或者通过在排序
的
数组上执行二进制搜索)都需要O(log )
的
时间复杂
度
。
浏览 1
提问于2015-03-10
得票数 1
2
回答
得到下面递归实现
的
时间复杂
度
、
、
height and right heights */ } 用这种实现求树直径
的
时间复杂
度
是O(n^2),其中n是树中
的
节点数?
浏览 1
提问于2013-06-19
得票数 1
5
回答
STL映射容器在构建时是否优化(平衡树)?
、
、
如果我在映射中插入一个有序
的
(递增)元素序列,最终
的
二叉树
会被以某种方式优化吗?还是每个元素都有一个“正确
的
”孩子?这将使得这样
的
树效率很低,因为然后查找将是线性
的
。我找不到任何关于STL地图插入过程
的
详细信息。
浏览 6
提问于2012-05-03
得票数 4
回答已采纳
1
回答
按顺序遍历\调用堆栈空间被认为(或)不?
、
、
、
、
这个问题在我
的
脑海中已经存在了很多天了,我希望有人来清理它。问题:-查找
二叉树
中
的
节点数时间复杂
度
- O(n)方法2 :- (递归)空间复杂
度
- O(1)或O(N)?我们可以递归地进行顺序遍历,但在采访中,哪种方法是对interviewer.....Iterative或递归<e
浏览 2
提问于2019-11-12
得票数 0
回答已采纳
5
回答
为什么在实现优先级队列时使用堆而不是
二叉树
?
、
、
、
在我看来,堆相对于
二叉树
的
唯一优势是在堆中找到复杂
度
为O(1)
的
最小项,而不是
二叉树
中
的
O(log(2)n)。 在实现优先级队列时,需要从数据结构中删除最小
的
一项。从树和两个堆中删除最小
的
项,复杂
度
为O(log(2)n)。尽管从树中删除项目可能更加复杂。删除没有子项
的
项目实际上非常简单。我
的
问题是,在实现优先级队列时,为什么使用堆而不是
二叉树
(在这种情况下更简单)?
浏览 0
提问于2013-03-27
得票数 7
回答已采纳
2
回答
我对2棵
二叉树
之间
的
复杂
度
比较有点困惑,如果相同,下面是相同
的
代码。
、
、
、
、
二叉树
与下面的
二叉树
代码相同或不相同,给出了线性复杂
度
,即大O (n),其中n是
二叉树
中节点数最少
的
节点数。identical(a.right, b.right)); return false; (使用递归
的
Fibonacci级数给出了指数复杂
度
)以下代码
的
复杂
度
为2^n。fib(n-2);
浏览 1
提问于2020-05-07
得票数 0
回答已采纳
2
回答
如何推导出
二叉树
的
主要深度为O(sqrt(N))?
、
在
C
语言
的
第二版《数据结构与算法分析》中,关于
二叉树
有这样
的
描述:
二叉树
的
平均深度为O(sqrt(n))。我试着证明这一点,但我不知道如何做到这一点,有人可以帮助我吗?
浏览 1
提问于2019-09-13
得票数 1
2
回答
具有多个子节点和两个向左和向右节点
的
二叉树
、
、
我想用
C
编程
语言
制作一个
二叉树
,如下图所示。结构使
二叉树
具有两个节点是这样
的
- int data; struct node* right;但是对于有多个孩子
的
树
浏览 0
提问于2017-10-28
得票数 0
3
回答
C
语言
中
的
二叉树
插入排序
、
、
、
、
嘿,谁能解释一下如何在
C
语言
中使用插入排序对
二叉树
进行排序,在
C
语言
中,时间复杂性是一个问题。我只是在学习编程。谢谢你们!
浏览 1
提问于2013-02-22
得票数 0
回答已采纳
1
回答
如何在不使用递归
的
情况下在
C
中找到
二叉树
的
高度?
、
、
我可以在不使用递归
的
情况下,在
C
语言
中得到
二叉树
的
最大深度
的
逻辑吗?
浏览 33
提问于2020-11-09
得票数 0
1
回答
像图、树等数据结构是如何获得它们
的
时间复杂性和行为
的
,即使它们是使用列表/数组实现
的
?
、
、
、
、
这些数据结构
的
行为和属性不影响像图、
二叉树
、链表等“高级”数据结构
的
行为吗?例如:数组
的
访问是O(1),那么这个属性在
二叉树
O (log n)
的
时间复杂
度
中有什么影响或因素?
浏览 0
提问于2018-01-26
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是排序二叉树算法?详述排序二叉树算法的原理?用C语言实现排序二叉树算法。内附代码。
用C语言写一段二叉树的代码,内附完整代码。
什么是二叉树遍历?详述二叉树遍历的原理?用C语言实现二叉树遍历算法。内附完整代码。
C语言荣获2019年度编程语言
C/C+编程笔记:数据结构二叉树的查找
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券