8回答
对于平衡二叉树中的每个节点，左子树和右子树的高度的最大差异最多为1。以下是二叉树和关于它们是否平衡的报告：上面的树是<>不平衡的。📷编写尽可能最短的程序，接受二叉树的根作为输入，如果树不平衡，返回一个falsey值；如果树是平衡的，则返回一个真实值。二叉树的根。这可以是对根对象的引用，甚至可以
浏览 0提问于2019-08-05得票数 17
回答已采纳
请你向我解释一下什么是平衡的二叉树，我读了很多解释，但仍然没有得到。我们可以说一个完整的二叉树就是一个平衡的二叉树吗？
但是我还没有得到这个定义，你能不能解释一下什么是平衡的二叉树，并给出一些例子
浏览 2提问于2015-05-16得票数 1
回答已采纳
是否存在平衡的二叉树，而不是平衡的二叉树？如果是这样的话，在这样的树中搜索节点的时间复杂度是多少？
所以，从本质上说，我可以创建一个高度平
浏览 4提问于2015-07-28得票数 1
回答已采纳
1回答
我在看LeetCode问题
对于这个问题，高度平衡二叉树被定义为：
一种二叉树，每个节点的左右子树的高度相差不超过1。为什么这不是一个高度平衡的二进位搜索树？我确实找到了什么是高度平衡的定义，但也许我不清楚如何看待这棵树，以确定它是否是高度平衡的。
浏览 1提问于2021-09-02得票数 1
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
回答已采纳
说：
如果只有一个子节点必须有一个叶作为唯一的子节点，那么二叉树是高度平衡的吗？
浏览 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
回答已采纳
2回答
平衡二叉树与平衡二叉树
、、、、
对于这些操作中的每一个，平衡的二叉树会在比平衡二叉树更快的时间内完成任务吗？
创建树中小于某个值v的所有元素的列表。
浏览 3提问于2017-03-30得票数 4
回答已采纳
权重平衡树是一种二叉树，在二叉树中，每个节点的编号。左边子树中的节点至少有一半，最多是no的两倍。右边子树中的节点。那么，如何寻找这种重量平衡的二叉树的高度，如何形成一个递归的方法呢？
浏览 2提问于2016-01-10得票数 0
回答已采纳
1回答
对于平衡二叉树，计算了输出数组的空间复杂度，得出了不平衡二叉树的空间复杂度相同的结论。
这里有七个节点(即N= 7)。因为对于二叉树来说，只有一条路可以到达任何一个叶节点，所以我们可以很容易地说，二叉树中的总根到叶路径不能超过叶子的数量。对于平衡的二叉树(如上面所示)，每个叶节点都将处于最大深度。众所周知，平衡二叉树的深度(或高度)是O( logN )，我们最多可以说，每条路径中都有logN节点。如果树不平衡
浏览 7提问于2021-01-28得票数 3
回答已采纳
平衡二叉树有唯一的形式吗？例如，节点列表1、2、3、4、5
以下两种形式似乎都符合平衡二叉树的定义。他们都是对的吗？
浏览 13提问于2016-06-03得票数 1
回答已采纳
2回答
今天，在课堂上，我的教授说有一种平衡的二叉树，我以前从未听说过。我想知道有没有没有轮换的平衡二叉树？根据我的理解，平衡二进制搜索树是AVL树。除此之外，我不认为有可能建立一个“平衡二进制搜索树”。但是，如果有这样的数据结构，我如何从一系列随机数构建一个“平衡二进制搜索树”呢？
谢谢,
浏览 0提问于2010-08-26得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
