3回答
的第三段说：“由于AVL树更严格地平衡，所以对于查找密集型应用程序，它们比红黑树更快。”
那么，不应该使用AVL树而不是红黑树来实现吗(因为基于散列的数据结构将有更多的查找密集型应用程序)？
浏览 0提问于2013-02-18得票数 13
回答已采纳
3回答
红黑树的直觉
、、
我想知道红黑树是怎么工作的。我理解算法，如何修复插入和删除操作后的属性，但有些事情我不清楚。为什么红黑树比二叉树更平衡？我想要理解的直觉，为什么旋转和固定树属性使红黑树更加平衡。
谢谢。
浏览 0提问于2015-04-23得票数 4
回答已采纳
例如： 41 11 75 9 11 4 7但是，如果不平衡树是R-B树，如下所示：/ \\ / // \\这是合法的R-B树吗？或者我应该让它保持
浏览 1提问于2017-03-21得票数 1
1回答
塔尔扬的顶下红黑树效率
、、、
我想知道Tarjan的自上而下的红树算法与其他的红色黑树算法(例如Robert的算法)相比，效果如何。有没有人比较过各种自顶向下和自下而上算法的结果？
浏览 6提问于2016-05-27得票数 0
回答已采纳
Treemap在内部使用红黑树来实现。Treemap以Comparable<>或Comparator<>作为参数，红黑树用来在二叉树中插入数据。从Java8开始，一旦达到链表的threeshold，哈希映射就开始使用红黑树，以防哈希冲突。我的问题是，对于自定义类，我实现了equals()和hashcode()，但没有比较器，并使用这个自定义类作为hashmap中的键，那么在没
浏览 1提问于2021-06-24得票数 2
3回答
我考虑使用AVL树或RB树。据我所知，它们在理论上几乎是等价的(都有O(logn))。但在实践中，哪一种可能在我的情况下表现更好。考虑到我主要是插入并顺序访问ds，还有比这些更好的选择吗？编辑:我将使用java
浏览 2提问于2010-05-09得票数 2
回答已采纳
2回答
我知道两棵树每次插入最多需要2次旋转。那么如何在红黑树中插入得更快呢？
在avl树中插入要求O(log )旋转，而O(1)在红-黑中如何插入？
浏览 7提问于2014-09-01得票数 5
回答已采纳
我正在学习的教科书(拉弗尔)首先介绍了红黑树，不包括任何伪代码，尽管相关的算法看起来相当复杂，有许多独特的例子。然而维基百科却相反..。我认为这可能是不正确的：
2-3-4树是红黑树的等距，这意味着它们是等价的数据结构.
浏览 2提问于2011-12-31得票数 5
回答已采纳
维基百科：
有人知道用redblack树实现关联数组的语言吗？
浏览 2提问于2010-09-11得票数 3
回答已采纳
1回答
我知道红黑树只是一个平衡的二进制搜索树。所以我计算了元素数量为2^n的数据集的平均搜索成本(基本上是比较次数)。数据的设计方式是，它将形成完美的二进制搜索树。然而，在计算了平均成本后，我意识到红黑树的计算平均搜索成本略高于完全平衡的二进制搜索树。下面是我的表格： 4095 | 11.0029
浏览 0提问于2018-04-08得票数 1
1回答
我对红黑树和2-3-4树都有基本的理解，以及它们是如何保持高度平衡的，以确保最坏的操作是O(n logn)。但是，我无法理解的这篇文章
2-3-4树是红黑树的等距，这意味着它们是等价的数据结构，换句话说，每2-3-4树至少存在一棵具有相同数据元素的红-黑树。此外，对2-3-4树的插入和删除操作会导致节点扩展、分裂和合并，这与红黑</em
浏览 1提问于2012-01-06得票数 6
1回答
Avl树与红黑树的比较
、、、、
1- #搜索>> #插入和#deletions=0，这是哪一棵树？(Avl或红黑树)(答案是Avl)3- #insertions=#deletions和#searches=0，那是哪棵树？(Avl或红黑树</em
浏览 3提问于2015-01-08得票数 1
回答已采纳
有没有人知道btree或b+tree的现有实现(带有插入、删除、搜索算法)？它应该接受字符串作为输入，并形成这些字符串btree或b+tree。
浏览 0提问于2010-04-04得票数 26
回答已采纳
4回答
可能重复：
当然，我以前没有看过10次讲座，但是为什么在进入理论之前没有真实世界的例子呢？有人能给出一个例子并解释为什么红黑树是一种基本的数据结构吗？
浏览 4提问于2012-01-06得票数 5
1回答
什么是红黑树上的叶子？
、、、
我正在研究来自CLRS的红黑树。关于讨论红黑树特性的部分，我有两个问题.来自CLRS的文章如下：
每个节点要么是红色要么是黑色。首先，它说红黑树就是二叉树.他们为什么不说红黑树就是二叉树。我认为<em
浏览 2提问于2015-11-08得票数 1
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
腾讯云开发者
