Performance 为什么红黑树比2-3棵好？

除了红黑人更容易实施之外

在这两个树中，所有操作（插入、删除、查找）的时间复杂度似乎都是O（logn）。我错过的这些操作之间有什么区别吗

如果你在谷歌上搜索“红黑”“2-3树”，你找不到两者之间的任何比较

---

我逐渐了解到红黑人通常被认为是最好的。（我听说[EDIT]红黑比AVL树（同类）[/EDIT]快的原因之一是“应用到持久数据结构”的效率，因为重新平衡效率；但这并不能回答我的问题。

我不熟悉2-3棵树，但我非常确定，B树是持久数据库/文件系统的首选。红色/黑色更常用于内存中

直接从（其中23树是一种）：

与自平衡二进制搜索不同 树，B-树针对 读写大型数据的系统 数据块。它通常用于 数据库和文件系统

---

好的，那么2-3棵树实际上在处理大数据块的r&w时更快。现在当你说“在内存中使用”时，这到底意味着什么？（我以前听说过，但我不确定它指的是什么）。这是否意味着你真的在内存中加载了红黑程序？那么拥有一个大的数据集是不可能的吗？别担心，配偶，这是肯定的；我已经弄明白了！这就是为什么B-树用于持久数据库和文件系统！“在内存中使用”不是很清楚。我指的是短期的，非持久性的，RAM而不是硬盘。示例-T44444您打开一个解释器，创建这样一个树（可能是一个字典或由B-tree实现的东西），然后开始执行插入和读取