除了红黑更容易实现之外。
在两棵树中,所有操作(插入、删除、查找)的时间复杂度似乎都是 O(log n)。我缺少的这些操作之间是否有一定的区别?
如果你用谷歌搜索“红黑”“2-3树”,你找不到两者之间的任何比较。
我开始了解到红黑通常被认为是最好的。 (我听说红黑比 AVL 树(同一类别)更快的原因之一是“应用到持久数据结构”的效率,因为重新平衡效率;但这并不'不要回答我的问题..)
最佳答案
我不熟悉 2-3 树,但我非常确定 B 树是迄今为止持久数据库/文件系统的首选。内存中更常使用红/黑
关于performance - 为什么红黑树比 2-3 棵树更好?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4218186/