为什么Red_Black树比2-3个树更好？

Question

除了红-黑更容易实现。

在两棵树中，所有操作(插入、删除、查找)的时间复杂度似乎都为O(log )。我遗漏的这些操作之间有什么不同吗？

如果你在谷歌上搜索"red-black“"2-3 tree"，你不会找到这两者之间的任何比较。

我开始明白了，人们通常认为红-黑是最好的。(我听说编辑为什么红黑树比AVL树(同一类)更快的原因之一是/EDIT在“应用到持久数据结构”方面的效率，因为重新平衡的效率；但这并没有回答我的问题。)

Answer 1

我不熟悉2-3个树，但我非常确定B-Trees是目前为止持久数据库/文件系统的首选。更常在内存中使用的红/黑

Answer 2

直接从Wikipedia entry for B-Trees (2 3树是其中的一种类型)：

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