红黑树与4阶B树的本质区别在哪里?

红黑树可以等价的视为4阶B树,而4阶B树的各种操作可以在log(n)时间内完成,那么红黑树的意义在哪里呢?又或者说他们之间有什么本质区别以至于需要重新定义一种新的数据结构呢?

阅读 4.3k
2 个回答

看了你给的文章。我认为这种变换在性能上是没有本质区别的。

但从简单性上来考虑,必然是二叉树比多叉树简单,这也是在查找树的范围内红黑树比所谓的4阶B树应用要广泛的原因。

红黑树是二叉树,B树是多叉树,至于你说的4阶B树,不清楚是哪种变种

推荐问题