为什么Red_Black树比2-3棵树更好?

时间:2010-11-18 18:24:48

标签: performance tree binary-tree red-black-tree operation

除了红黑更容易实施。

在两棵树中,所有操作(插入,删除,查找)似乎都具有O(log n)的时间复杂度。我缺少这些操作之间是否存在某些差异?

如果你谷歌搜索“红黑”“2-3树”,你没有找到两者之间的任何比较..

我已经明白红黑通常被认为是最好的。 (我听说[编辑]为什么红黑比AVL树(同类)[/ EDIT]更快的原因之一是“应用于持久性数据结构”的效率,因为重新平衡效率;但这并不是'回答我的问题..)

2 个答案:

答案 0 :(得分:2)

我不熟悉2-3树,但我很确定B-Trees是目前持久数据库/文件系统的首选。内存中经常使用红色/黑色

答案 1 :(得分:1)

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

  

与自平衡二进制搜索不同   树,B树优化   读写大的系统   数据块。它常用于   数据库和文件系统。

相关问题