3回答
的第三段说：“由于AVL树更严格地平衡，所以对于查找密集型应用程序，它们比红黑树更快。”
那么，不应该使用AVL树而不是红黑树来实现吗(因为基于散列的数据结构将有更多的查找密集型应用程序)？
浏览 0提问于2013-02-18得票数 13
回答已采纳
2回答
假设一家公司想开发一个应用程序来收集和存储不同国家的温度统计数据。所有国家的城市温度信息都是从不同的在线电子表格中收集的。其中一些电子表格包含排序数据，另一些电子表格包含半排序数据(数据块被排序)。应用程序的主要要求是能够快速地存储和搜索数据。这意味着如果你想在这个应用程序中存储一个国家的温度数据，它应该能够快速地存储它，如果你想要搜索一个特定城市的温度，它应该为你提供最快的搜索。该公司雇用您开发此应用程序，并为您提
浏览 1提问于2018-08-10得票数 1
回答已采纳
2回答
我想更好地理解这种差异，但还没有找到一个可以将其分解到我的水平的来源。
我知道两棵树每次插入最多需要2次旋转。那么如何在红黑树中插入得更快呢？在avl树中插入要求O(log )旋转，而O(1)在红-黑中如何插入？
浏览 7提问于2014-09-01得票数 5
回答已采纳
我正在尝试为Android上的自定义键盘实现下一个单词预测器。Map<String, Integer> nGramMap = new HashMap();
一旦出现了像W1 W2 W3 W4这样的单词序列，我就在搜索以W1W2 W3 W4和W2 W3 W4等开头的N-克。什么是一个有效的数据结构，既为n-克的创建和检索时间<e
浏览 3提问于2015-12-21得票数 2
1回答
AVL树实现-不存储高度
、、、、
我目前正处于AVL树插入实现的中间阶段，在插入和回溯树时，我正在努力保持平衡因素。实际上，我能找到的每一个AVL实现都使用节点的两个子树的高度来计算平衡因子，类似于 node.balance = node.right.height - node.left.height 如果您的Node因此，Node类看起来就像 class Node { Node left, right;
} 我
浏览 14提问于2019-09-28得票数 0
3回答
本文研究的是在链路上使用红黑树数据结构的文件系统的调度算法
我的问题是:在CFS中使用红黑树的目的是什么，为什么不能使用AVL树？
浏览 2提问于2012-06-27得票数 2
回答已采纳
1回答
二进制堆数据结构.应用
、、、、
根据我的理解，堆属性-如果A是B的父节点，则节点A的键(值)相对于节点B的键进行排序，并在堆中应用相同的顺序。首先，它帮助我记住术语堆，如果将这个数据结构命名为堆是有原因的。因为，我们还使用了堆内存这个术语。在学习了Reb
浏览 5提问于2016-12-23得票数 5
回答已采纳
9回答
红黑树与AVL树的区别
、、、、
谁能解释一下这两种数据结构之间的主要区别是什么？我一直试图在网上找到一个突出不同之处/相似之处的来源，但我没有找到任何太有价值的东西。在什么情况下，其中一个会优先于另一个？
浏览 1提问于2013-04-28得票数 83
我正在寻找一种基于树的字典数据结构，它很容易在Haskell中实现。
你有实现AVL树或RB树的经验吗？我也在考虑splay树，但不知道如何使用不可变的数据来实现它们。
浏览 0提问于2010-02-25得票数 4
回答已采纳
一些节点的左、右子节点的高度相差2有什么问题？说真的，孩子们差2分有什么错？
问候
浏览 2提问于2012-05-29得票数 2
回答已采纳
1回答
我已经为AVL树插入编写了代码，但是当我尝试打印Root Node的值时，它总是返回Null。我看不懂reason.Anyone，谁能解决这个问题？我试了很多次，但都不能解决这个问题。我很困惑。我希望这里的人能帮助我解决这个问题，因为我相信这里有高水平的专家。
浏览 14提问于2017-12-15得票数 0
2回答
我有一个数据结构作业，除了常规的AVL树函数之外，我还必须添加一个函数来返回AVL树中任意两个数字之间的最小间距( AVL中的节点实际上表示数字)。假设我们在AVL树中有数字(作为节点)1 5 12 20 23 21，该函数应该返回任意两个数字之间的最小间隔。在这种情况下，它应该返回"1“，即|20-21|或|21-20|。它应该在O(
浏览 2提问于2012-09-08得票数 9
回答已采纳
2回答
用AVL树进行哈希
、、、
我正在用C语言编写一个搜索程序，我使用了哈希数据结构。我只存储了一个单词一次，从这个词中我指出了这个词存在的字符串。因此，每当用户给出一个单词，包含该单词的所有字符串都会被给出。但是，我没有使用链接列表，而是在散列中使用了AVL。简而言之，键中的下一个节点指向AVL树的根。这可以将时间复杂度从O(n)降到O(log n)。
假设一个节点有数千个字符串连接在一起。与AVL树一起使用散
浏览 5提问于2017-10-02得票数 2
回答已采纳
我想知道，如果你给出了一个任意长度n >= k数组的未排序列表，你的想法是在O(n*log(k))时间内找到k-最大数。例如，包含数字1到9的数组的k=2 -greatest数是8。我正在尝试用python编写这个代码，如果您知道在这个时间复杂性中是如何实现的:)
浏览 4提问于2022-09-16得票数 0
4回答
我试着想出以下数据结构的Big运行时间。他们是对的吗？将n个整数插入初始空的AVL树(最佳情况) n)Inserting n整数到初始空的AVL树(最坏情况)O(日志n)Inserting n整数到不强制结构属性(最佳情况)的初始空二进制搜索树中) O(logn)Inserting n整数到不强制结构属性(最坏情况)的初始空二进制搜索树中
浏览 3提问于2011-08-12得票数 3
回答已采纳
3回答
列表为O(log(n))
、、、、
我必须创建一个具有特定条件的数据结构。index, Object o) 我的问题是O(log(n))和列表。有很多树可以执行O(log(n))中的操作(如BST，Red-Black Tree，AVL Tree)，但是如何对这些树进行索引，如何在任何位置执行插入操作？
将此设置为仅列表确实会带来问题。java.util.List具有以下实现类：Ab
浏览 2提问于2017-03-02得票数 1
云服务器
ICP备案
实时音视频
云直播
对象存储
腾讯云开发者
