1回答
我想从平衡的BST中删除一个节点。我写了下面的代码，它可以删除一个子节点，但是当我想删除一个有两个子节点的节点时，一个链接被恢复了，但是我丢失了另一个节点。
浏览 4提问于2016-04-15得票数 0
8回答
对于平衡二叉树中的每个节点，左子树和右子树的高度的最大差异最多为1。以下是二叉树和关于它们是否平衡的报告：上面的树是<>不平衡的。📷编写尽可能最短的程序，接受二叉树的根作为输入，如果树不平衡，返回一个falsey值；如果树是平衡的，则返回一个真实值。二叉树的根。这可以是对根对象的引用，甚至可以
浏览 0提问于2019-08-05得票数 17
回答已采纳
2回答
平衡非BST
、、、、
最近在算法课程中的一次测试中，我得到了一个任务，使用用于重新平衡AVL树的方法，来平衡给定的二叉树。问题是，如果那棵树不是BST呢？使用旋转有意义吗？我的意思是，你可以用他们，但似乎没有办法平衡这样的树之前，“修复”它，即使它成为一个BST。
如果有可能的话，是否会有这样的情况呢？我似乎找不到任何真正的逻辑背后，除了带来混乱。
浏览 4提问于2016-06-20得票数 0
回答已采纳
请你向我解释一下什么是平衡的二叉树，我读了很多解释，但仍然没有得到。我们可以说一个完整的二叉树就是一个平衡的二叉树吗？
但是我还没有得到这个定义，你能不能解释一下什么是平衡的二叉树，并给出一些例子
浏览 2提问于2015-05-16得票数 1
回答已采纳
是否存在平衡的二叉树，而不是平衡的二叉树？如果是这样的话，在这样的树中搜索节点的时间复杂度是多少？
所以，从本质上说，我可以创建一个高度平
浏览 4提问于2015-07-28得票数 1
回答已采纳
1回答
我在看LeetCode问题
对于这个问题，高度平衡二叉树被定义为：
一种二叉树，每个节点的左右子树的高度相差不超过1。为什么这不是一个高度平衡的二进位搜索树？我确实找到了什么是高度平衡的定义，但也许我不清楚如何看待这棵树，以确定它是否是高度平衡的。
浏览 1提问于2021-09-02得票数 1
1回答
我遇到了以下算法，该算法将五个节点插入到二叉树中，然后遍历该树。
正在创建哪种类型的树结构？是平衡的还是不平衡的？你怎么看出来的？这会影响算法正在进行的遍历类型吗？
浏览 0提问于2016-10-02得票数 2
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
回答已采纳
权重平衡树是一种二叉树，在二叉树中，每个节点的编号。左边子树中的节点至少有一半，最多是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、2、3、4、5
以下两种形式似乎都符合平衡二叉树的定义。他们都是对的吗？
浏览 13提问于2016-06-03得票数 1
回答已采纳
云服务器
ICP备案
对象存储
云直播
腾讯会议
腾讯云开发者
