请问红黑树与4阶B树的本质区别在哪里？

Question

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

Answer 1

我认为这种变换在性能上是没有本质区别的。

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