我听到这样的说法，考虑到AVL树的高度和AVL树节点可以包含的最大键，由于磁盘io的原因，AVL树的搜索将非常耗时。然而，假设一个索引文件包含整个AVL树结构，然后索引文件的大小小于一个扇形大小，我们只能在一次磁盘io中读取整个AVL树。
似乎使用AVL树不会带来额外的磁盘io，你如何解释B树更好？
浏览 1提问于2019-05-06得票数 1
4回答
我已经有了一个可用的二叉树数据库。不幸的是，它需要有平衡自身的能力。我不想重写整个东西，我只想包含一个平衡树的函数。有什么算法或想法吗？
浏览 1提问于2010-10-22得票数 1
1回答
Avl树与红黑树的比较
、、、、
1- #搜索>> #插入和#deletions=0，这是哪一棵树？(Avl或红黑树)(答案是Avl)3- #insertions=#deletions和#searches=0，那是哪棵树？(Avl或红黑树)(答案是红黑)
你能解释一下吗？谢谢你的帮助
浏览 3提问于2015-01-08得票数 1
回答已采纳
例如： 41 11 75 9 11 4 7但是，如果不平衡树是R-B树，如下所示：/ \\ / // \\这是合法的R-B树吗？
浏览 1提问于2017-03-21得票数 1
让我们考虑以下AVL树定义：data S a
Nil :: AVL ZeroGADTs的魔力确保了每个AVL树都是很好的平衡。现在，我想编写一个程序，它将读取n编号，将它们插入AVL树并按顺序返回(假设
浏览 3提问于2018-12-23得票数 7
回答已采纳
2回答
在附加的图片中，有两个二进制搜索树。当我看到这个问题时，我认为第一棵树是不平衡的，所以它不是avl树，而第二棵树是平衡的，显然它是一棵avl树。但这里的问题是，当我看到这个问题的答案时，(i)和(ii)都是avl树。为什么(i)是avl树，而它显然是不平衡的？
浏览 4提问于2021-05-14得票数 2
1回答
AVL树节点数的算法
、、、
假设AVL树上的符号/操作如下。一个空的AVL树表示E.非空的AVL树T有三个属性：·左子T.left是T的左子树，它是一个AVL树(可能是E)。·正确的子T.right是T的右子树，它是一个AVL树(可能是E)。我正在尝试编写一个算法(伪代码将完成)计数( T，lo，hi)，它计数并返回具有根T的AVL树中的节点数，其中键值在lo≤key≤hi的范围内
浏览 0提问于2019-05-23得票数 1
回答已采纳
3回答
以下列树为例： 40 20 哪个节点将首先被平衡? 50还是30？判例1: 50
30 10 50 40/ \ 10 30
两者都是AVL树，所以都是对的
浏览 0提问于2011-01-06得票数 0
2回答
保持avl树不旋转的平衡
、、、、
B树和AVL树一样是自平衡树。我们可以看到如何使用左右旋转来保持AVL树的平衡。
是解释B树插入的链接。这种插入技术不涉及任何旋转，如果我没有错，保持树的平衡。因此看起来更简单。问:是否有任何类似的(或任何其他不使用旋转)技术来保持avl树的平衡？
浏览 4提问于2015-02-23得票数 2
回答已采纳
给定一个二进位搜索树，我理解为什么我可以使用广度优先和预顺序遍历来列出树的条目，这样就可以按照遍历树的顺序重建树。然而，如果我们现在考虑一棵AVL树，并且我们想要遍历这棵树，以便重新创建相同的AVL树(类似于我们对普通二叉树所做的操作)，那么为什么宽度第一次遍历总是有效的，以及为什么在这种情况下，预排序不能工作，因为它适用于标准二叉树
浏览 0提问于2012-02-25得票数 0
回答已采纳
1回答
我正在学习AVL树。AVL树是通过旋转来平衡自身的二进制搜索树。因为它们是平衡的，所以查询时间是O(log )。但是添加条目的顺序对于避免每次插入的最坏情况O(log )旋转也很重要。它的渐近运行时间是多少：b)搜索不在树中的关键字。我所理解的是这个高度是O(log )，所以插入到AVL树中的最坏情况是O(log )。搜索AV
浏览 0提问于2020-10-14得票数 0
1回答
我需要实现一个AVL树，每个节点将有一个AVL树。这个概念是你可以从e文件中获得一些链接。我设法实现了一个存储ID的AVL树，但我们还需要在AVL树中存储每个ID的链接。做这件事最好的方法是什么？有一个节点指针来显示带有连接的AVL树的根吗？; int data;
浏览 2提问于2015-04-24得票数 0
1回答
AVL树是一种平衡的二叉树，即高度= O(log(n))。这是通过确保每个节点都遵循AVL树属性来实现的：
我的问题是，我们能把叶子的高度取为0吗？这将使下面的BSTs也成为AVL树，对吗？
然后他们说，高度2的avl树所需的最小节点数是4，但是如果高度从0开始，我也
浏览 9提问于2022-01-14得票数 0
回答已采纳
3回答
无论堆能做什么，也可以通过一个像AVL树一样的自平衡二叉树来完成。堆最常见的用法是在O(1)时间内找到最小(或最大)元素(始终是根)。通过维护指向最小(或最大)元素的指针，还可以在构造AVL树时包含此功能，并且可以在O(1)时间内回答min/max查询。
与AVL树相比，堆的唯一好处是，由于指针的存在，AVL树使用更多的内存。在AVL树上使用堆还有其他优势/功能吗？
浏览 3提问于2015-06-08得票数 2
回答已采纳
9回答
红黑树与AVL树的区别
、、、、
谁能解释一下这两种数据结构之间的主要区别是什么？我一直试图在网上找到一个突出不同之处/相似之处的来源，但我没有找到任何太有价值的东西。在什么情况下，其中一个会优先于另一个？什么实际情况会让一个人比另一个人“更好”地使用？
浏览 1提问于2013-04-28得票数 83
1回答
这是我必须要做的AVL树(希望足够大，可以清楚地看到)。
我知道我的树对于我必须做的事情是正确的，但是我不确定AVL树的高度以及它是如何工作的，就像你可能在我的绘图中看到的那样。真的希望你能帮上忙，我理解所有其他与AVL树相关的概念。谢谢
浏览 0提问于2012-12-06得票数 0
3回答
我对“avl树的查找算法”这个术语有点困惑。当我在谷歌上搜索这个的时候，我看到了很多关于b-tree而不是avl tree的网站。
那么，b-tree算法是否等同于avl树的查找算法？如果没有，什么是“avl树的查找算法”？此外，“查找算法”的含义是什么？当然，如果可能的话，请给我一个链接。
浏览 3提问于2011-10-28得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
