腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
建立一个
平衡
的
二叉树
的时间复杂性?
、
、
、
、
为什么我们不能应用同样的
逻辑
,说一个
平衡
的
二叉树
的时间复杂度也是O(n)。
浏览 2
提问于2017-12-10
得票数 0
回答已采纳
1
回答
从
平衡
二进制搜索树中删除
我想从
平衡
的BST中删除一个节点。我写了下面的代码,它可以删除一个子节点,但是当我想删除一个有两个子节点的节点时,一个链接被恢复了,但是我丢失了另一个节点。
浏览 4
提问于2016-04-15
得票数 0
8
回答
编写最短程序以检查
二叉树
是否
平衡
、
、
、
对于
平衡
二叉树
中的每个节点,左子树和右子树的高度的最大差异最多为1。以下是
二叉树
和关于它们是否
平衡
的报告:上面的树是<>不
平衡
的。📷编写尽可能最短的程序,接受
二叉树
的根作为输入,如果树不
平衡
,返回一个falsey值;如果树是
平衡
的,则返回一个真实值。
二叉树
的根。这可以是对根对象的引用,甚至可以
浏览 0
提问于2019-08-05
得票数 17
回答已采纳
1
回答
二进位搜索树能被倾斜吗?
我试着寻找一个不
平衡
的
二叉树
,却找不到任何东西。那么BST和自
平衡
BST是不同的吗?
浏览 10
提问于2022-04-27
得票数 0
2
回答
平衡
非BST
、
、
、
、
最近在算法课程中的一次测试中,我得到了一个任务,使用用于重新
平衡
AVL树的方法,来
平衡
给定的
二叉树
。问题是,如果那棵树不是BST呢?使用旋转有意义吗?我的意思是,你可以用他们,但似乎没有办法
平衡
这样的树之前,“修复”它,即使它成为一个BST。 如果有可能的话,是否会有这样的情况呢?我似乎找不到任何真正的
逻辑
背后,除了带来混乱。
浏览 4
提问于2016-06-20
得票数 0
回答已采纳
1
回答
什么是
平衡
的
二叉树
,它与完整的
二叉树
有什么不同?
请你向我解释一下什么是
平衡
的
二叉树
,我读了很多解释,但仍然没有得到。我们可以说一个完整的
二叉树
就是一个
平衡
的
二叉树
吗? 但是我还没有得到这个定义,你能不能解释一下什么是
平衡
的
二叉树
,并给出一些例子
浏览 2
提问于2015-05-16
得票数 1
回答已采纳
1
回答
是否存在
平衡
的
二叉树
,而不是
平衡
的
二叉树
?时间的复杂性是什么?
、
、
、
是否存在
平衡
的
二叉树
,而不是
平衡
的
二叉树
?如果是这样的话,在这样的树中搜索节点的时间复杂度是多少? 所以,从本质上说,我可以创建一个高度
平
浏览 4
提问于2015-07-28
得票数 1
回答已采纳
4
回答
完全
二叉树
与
平衡
二叉树
的区别
、
平衡
二叉树
和完全
二叉树
的区别是什么?另一条路呢?
浏览 10
提问于2013-02-07
得票数 33
回答已采纳
1
回答
平衡
二叉树
逻辑
、
、
问题是确定给定的树(以A为根)是否
平衡
。我写了这段代码。它在一个测试用例上失败了。
逻辑
上有什么问题?
浏览 0
提问于2018-08-25
得票数 0
回答已采纳
1
回答
无法理解为什么这不是高度
平衡
的二进位搜索树。
、
、
、
我在看LeetCode问题 对于这个问题,高度
平衡
二叉树
被定义为: 一种
二叉树
,每个节点的左右子树的高度相差不超过1。为什么这不是一个高度
平衡
的二进位搜索树?我确实找到了什么是高度
平衡
的定义,但也许我不清楚如何看待这棵树,以确定它是否是高度
平衡
的。
浏览 1
提问于2021-09-02
得票数 1
1
回答
二叉树
算法
、
我遇到了以下算法,该算法将五个节点插入到
二叉树
中,然后遍历该树。 正在创建哪种类型的树结构?是
平衡
的还是不
平衡
的?你怎么看出来的?这会影响算法正在进行的遍历类型吗?
浏览 0
提问于2016-10-02
得票数 2
1
回答
快速精确分裂是n-1?
、
我“曾经”理解快速排序,而现在..。我弄糊涂了。我知道我在这里遗漏了一些非常明显的东西,而且毫无疑问,O(nlogn)是n,而且n部分很容易看到(因为我们需要在每个级别上使用n比较来相应地根据支点移动元素,但是拆分logn是怎样的呢?应该是n-1吗?示例: 1, 2 3, 4 我们在第一级将1, 2, 3, 4拆分为1, 2和3, 4,这是一个拆分。
浏览 2
提问于2015-11-02
得票数 0
回答已采纳
1
回答
一棵高度
平衡
的树是一棵树,只有一个孩子的节点必须有一片叶子作为它的独生子?
、
说: 如果只有一个子节点必须有一个叶作为唯一的子节点,那么
二叉树
是高度
平衡
的吗?
浏览 6
提问于2022-04-02
得票数 -1
1
回答
在
平衡
二叉树
中搜索项
、
、
如果我有一个
平衡
的
二叉树
,并且我想在其中搜索一个项,那么大的--哦,时间复杂度会是O(n)吗?在
二叉树
中搜索某一项,无论它是否
平衡
,都会从O(n)中改变大的我知道,如果我们有一个
平衡
的BST,那么搜索一个项就等于BST的高度,所以O(log ),但是普通的
二叉树
呢?
浏览 1
提问于2017-03-30
得票数 0
回答已采纳
1
回答
平衡
二叉树
的定义
、
、
因此,我一直在研究
平衡
二叉树
。我用谷歌搜索了一下,我找到的是:难道我们不能将
平衡
二叉树
定义为高度不超过ceil( log (n+1) /log2)的树吗?斐波那契树不是
平衡
树,对吧?我认为答案可能会与AVL树中
平衡
树的定义混淆,据我所知,
平衡
树允许某些不
平衡
树
浏览 0
提问于2013-02-01
得票数 2
回答已采纳
1
回答
如何形成递归以求权重
平衡
二叉树
的高度?
、
权重
平衡
树是一种
二叉树
,在
二叉树
中,每个节点的编号。左边子树中的节点至少有一半,最多是no的两倍。右边子树中的节点。那么,如何寻找这种重量
平衡
的
二叉树
的高度,如何形成一个递归的方法呢?
浏览 2
提问于2016-01-10
得票数 0
回答已采纳
2
回答
平衡
二叉树
与
平衡
二叉树
、
、
、
、
对于这些操作中的每一个,
平衡
的
二叉树
会在比
平衡
二叉树
更快的时间内完成任务吗? 创建树中小于某个值v的所有元素的列表。
浏览 3
提问于2017-03-30
得票数 4
回答已采纳
1
回答
对于不
平衡
树的所有路径和问题,最坏的空间复杂度是多少?
、
、
、
、
对于
平衡
二叉树
,计算了输出数组的空间复杂度,得出了不
平衡
二叉树
的空间复杂度相同的结论。 这里有七个节点(即N= 7)。因为对于
二叉树
来说,只有一条路可以到达任何一个叶节点,所以我们可以很容易地说,
二叉树
中的总根到叶路径不能超过叶子的数量。对于
平衡
的
二叉树
(如上面所示),每个叶节点都将处于最大深度。众所周知,
平衡
二叉树
的深度(或高度)是O( logN ),我们最多可以说,每条路径中都有logN节点。如果树不
平衡
浏览 7
提问于2021-01-28
得票数 3
回答已采纳
1
回答
对于给定的数据集,可以有多个有效的BST吗?
、
、
、
给定
二叉树
中的一组数据,如数字1到10,是否可能存在多个
平衡
的
二叉树
?谢谢
浏览 0
提问于2013-05-27
得票数 5
回答已采纳
3
回答
平衡
二叉树
有唯一的形式吗?
平衡
二叉树
有唯一的形式吗?例如,节点列表1、2、3、4、5 以下两种形式似乎都符合
平衡
二叉树
的定义。他们都是对的吗?
浏览 13
提问于2016-06-03
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
热门
标签
更多标签
云服务器
ICP备案
对象存储
云直播
腾讯会议
活动推荐
运营活动
广告
关闭
领券