performance - 为什么 Red_Black 树比 2-3 树好？

Question

除了红黑更容易实现。

在两棵树中，所有操作（插入、删除、查找）似乎都具有 O(log n) 的时间复杂度。我缺少的这些操作之间是否有一定的区别？

如果你用谷歌搜索“red-black”“2-3 tree”，你找不到两者之间的任何比较..

我开始明白红黑通常被认为是最好的。（我听说 [EDIT] 为什么红黑树比 AVL 树（同一类别）[/EDIT] 更快的原因之一是“应用到持久数据结构”的效率，因为重新平衡效率；但这并没有不回答我的问题..)

Answer 1

我不熟悉 2-3 树，但我很确定 B-Tree 到目前为止是持久性数据库/文件系统的首选。红/黑更常用于记忆

Answer 2

直接来自B-Trees 的 Wikipedia 条目（其中 2 3 树是其中的一种）：

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