2回答
AVL树与展式树的区别
、、、、
我正在研究各种树木，偶然发现了AVL树和弹奏树。我想知道
这些树的正面和反面是什么？这些树在大O表示法方面的表现是什么？
浏览 5提问于2011-09-19得票数 53
回答已采纳
3回答
我在几个地方读过它，avl树搜索速度更快，但不能理解。据我所知:红黑树的最大高度=2*对数(N+1)树的高度= 1.44*logo(N+1)
是不是因为AVL比较短？
浏览 0提问于2011-05-21得票数 10
所以我在一次采访中被问到，如果可以检查树是否是avl树，可以是: T(n) = O(log(n))是用O(log(n))做算法吗？
浏览 0提问于2018-04-30得票数 1
1回答
我正在学习AVL树。AVL树是通过旋转来平衡自身的二进制搜索树。因为它们是平衡的，所以查询时间是O(log )。但是添加条目的顺序对于避免每次插入的最坏情况O(log )旋转也很重要。它的渐近运行时间是多少：b)搜索不在树中的关键字。我所理解的是
浏览 0提问于2020-10-14得票数 0
1回答
众所周知，插入和删除都需要O(log )。AVL树需要O(log n)，因为需要O(log n)插入，O(log n)才能平衡。RB树需要O(log )，因为它需要O(log )插入，在算法第三版的介绍中，RB-插入-固定需要O(log )
浏览 1提问于2013-10-07得票数 0
9回答
红黑树与AVL树的区别
、、、、
谁能解释一下这两种数据结构之间的主要区别是什么？我一直试图在网上找到一个突出不同之处/相似之处的来源，但我没有找到任何太有价值的东西。在什么情况下，其中一个会优先于另一个？什么实际情况会让一个人比另一个人“更好”地使用？
浏览 1提问于2013-04-28得票数 83
3回答
我必须选择哪种操作在AVL树上比BST有更好的最坏情况时间复杂度。我已经确定每个操作的时间复杂度是相同的，这取决于树.Remove - O(log(n))BST最坏的时间复杂度是..。Insert - O(height)
Remove
浏览 2提问于2017-12-05得票数 1
回答已采纳
1回答
BST树到AVL
、、、
我想知道如果BST的每个节点都是： int leftHeight; struct node* lr;}我正在使用C，请不要评判我，我是一个初学者。
浏览 0提问于2015-12-01得票数 0
AVL树只有O(logn)作为他所有的操作，因为它是一个平衡树。它的高度也是O(logn)，所以为什么AVL树本身的大小是O(n)，有人能向我解释一下吗？对于实例，右子树的大小是log(n)，logn + logn+1不等于O(n)。
浏览 0提问于2018-12-18得票数 1
回答已采纳
考虑使用二进制搜索树对n个元素的列表进行排序的以下算法：for each element x in thelist,while t is not empty,如果使用以下方式实现树，则此算法的最坏时间复杂度是多少：
a)一个普通的二叉搜索树？b) AVL<e
浏览 5提问于2014-12-22得票数 0
回答已采纳
1回答
我想在树中插入7项- - 3，-2，-1，0，1，2，2和3。当我按这个顺序插入时，我得到一个高度为3的良好平衡树: 0，-2，2，-1，- 1，-3，3。在树的末端是平衡的，但不是高度优化的。
浏览 3提问于2015-05-28得票数 0
回答已采纳
4回答
将n个整数插入初始空的AVL树(最佳情况) n)Inserting n整数到初始空的AVL树(最坏情况)O(日志n)Inserting n整数到不强制结构属性(最佳情况)的初始空二进制搜索树中) O(logn)Inserting n整数到不强制结构属性(最坏情况)的初始空二进制搜索树<
浏览 3提问于2011-08-12得票数 3
回答已采纳
2回答
我使用自平衡二叉树(目前它是一个AVL树，但可以用另一个)。我注意到，在只执行某些操作时有不同的时间段:很少执行大型删除或插入批处理，而大多数情况下是不可变的搜索树。
浏览 3提问于2017-10-27得票数 1
回答已采纳
4回答
我需要一个可以处理这些需求的数据结构：*检索O(lg(n))中的最小值*检索O(lg(n))中的最大值*在O(lg(n))中插入一个值到数据结构中
对于最大和插入-我认为最大二进制堆可以处理这个问题，但是对于最小值不起作用，因为最小值可以在大约n/2个值的每个叶中-换句话说，O(n)？
浏览 0提问于2014-02-08得票数 0
1回答
利用二叉树构造AVL树
、、、、
我需要建议一种采用BST (二进制搜索树)的算法，T1使用2^(n + 1) - 1键，并构建一个具有相同密钥的AVL树。该算法在最坏时间复杂度和平均时间复杂度(作为n函数)方面都是有效的。有一个直接的方法，就是在树上迭代，每次将T1的根添加到AVL树中，然后从T1中删除它：
插入AVL将花费O(log</
浏览 4提问于2016-07-04得票数 2
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
