回答情况：
提问时间：
问题标签：
1回答
因此，我一直在研究平衡二叉树。我用谷歌搜索了一下，我找到的是：难道我们不能将平衡二叉树定义为高度不超过ceil( log (n+1) /log2)的树吗？斐波那契树不是平衡树，对吧？我认为答案可能会与AVL树中平衡树的定义混淆，据我所知，平衡树允许某些不平衡树
浏览 0修改于2017-05-23得票数 2
回答已采纳
1回答
鉴于我最近(有些成功)的问题：
如果没有，您是否知道这种树的任何实现(Apache，Google集合，任何东西)？如果没有什么看起来合适，那么实现这样一个平衡的二叉树，最好从什么树开始呢？
浏览 3修改于2017-05-23得票数 0
回答已采纳
1回答
如果我有一个平衡的二叉树，并且我想在其中搜索一个项，那么大的--哦，时间复杂度会是O(n)吗？在二叉树中搜索某一项，无论它是否平衡，都会从O(n)中改变大的我知道，如果我们有一个平衡的BST，那么搜索一个项就等于BST的高度，所以O(log )，但是普通的二叉树呢？
浏览 1提问于2017-03-30得票数 0
回答已采纳
4回答
我需要编写一个方法来确定二叉树是否平衡。所以首先我要确定树的每一面的高度。但是我很难理解如何计算一个子树的最大长度，而不计算子树中的所有节点。这个问题对我来说很难问，所以你们可以理解。
浏览 1修改于2011-05-01得票数 0
3回答
当给定一定数量的节点时，我们可以通过执行log2(n)来计算二叉树的最小深度
其中n是节点数。如果您绘制出树的最大深度，例如12个节点，那么如果树要保持平衡，则最大深度只能是4。有没有人知道在给定节点数的情况下，能够计算出二叉树的最大深度的公式？或者至少给我指个正确的方向？
浏览 1提问于2012-03-23得票数 0
回答已采纳
4回答
我正在读一本关于数据结构的书，书中说左平衡二叉树是一种叶子只占据最后一层最左边位置的树。我不确定我的猜测是否涵盖了任何答案，所以如果有人能提供帮助，我将非常感激:-)。
浏览 6提问于2011-09-02得票数 4
回答已采纳
7回答
在90年代，我在实现BST时做得相当好，唯一一件我永远不能理解的事情是平衡二叉树(AVL)算法的复杂性。
你们能帮帮我吗？
浏览 2修改于2012-08-10得票数 14
回答已采纳
1回答
我对算法很陌生，我正在学习二叉树以及如何平衡它们。我面临的问题是，即使平衡了二叉树，我也得到了树的高度和以前一样。在我看来，在平衡(这有平衡的空间)二叉树之后，树的高度会发生变化。System.out.println( "Height of tree = " + bst.height());}
我不确定代码是否正确地平衡了我的二叉树
浏览 2提问于2016-03-28得票数 2
回答已采纳
4回答
它们如下：
有n个节点的平衡二叉树底层的最小节点数是多少？
关于这一点，我在课本上找不到任何公式。有没有办法回答这些问题？请让我知道。
浏览 5修改于2020-06-20得票数 2
回答已采纳
2回答
嘿，伙计们，我刚刚开始在我的课程中学习二叉树，最近有人问我这个问题。多亏了我令人难以置信的糟糕的实现和对问题的充分理解，我根本不知道如何解决这个问题。请帮帮我！有n个结点的二叉树T称为h-平衡的，如果对于T中的任何结点u，它的两个子树的高度之差至多为h，其中h >= 0是一个整数。假设一棵空树的高度为-1。(b)假设每个节点的高度u存储在u.height中，编写一个算法来检查T是否h平衡。(提示:修改(A)中设计的算法)
浏览 4修改于2014-11-12得票数 1
1回答
我试图找出如何在二叉树中输入存储“线段”的元素。我正在读的计算几何书上说
更详细地说，我们存储与平衡二叉树T中的叶中排列的扫描线相交的段。沿扫描线的从左到右的顺序对应于T中叶的从左到右的顺序。
浏览 2提问于2021-04-19得票数 0
3回答
另一种选择是使用AVL旋转函数，逐个元素插入元素，并根据树平衡系数-左子树和右子树的三个高度-来平衡树的旋转。
我的问题是，我的假设是正确的吗？有没有其他方法可以从不平衡的BST创建完美的BST
浏览 1修改于2012-12-24得票数 8
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号