为了账号安全,请及时绑定邮箱和手机立即绑定

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

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

人到中年有点甜 2018-05-22 09:18:14
红黑树可以等价的视为4阶B树,而4阶B树的各种操作可以在log(n)时间内完成,那么红黑树的意义在哪里呢?又或者说他们之间有什么本质区别以至于需要重新定义一种新的数据结构呢?
查看完整描述

2 回答

?
暮色呼如

TA贡献1853条经验 获得超9个赞

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

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


查看完整回答
反对 回复 2018-07-21
  • 2 回答
  • 0 关注
  • 1579 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信