猿问
回到首页
个人中心
反馈问题
注册登录
下载APP
首页
课程
实战
体系课
手记
专栏
慕课教程
请问红黑树与4阶B树的本质区别在哪里?
红黑树可以等价的视为4阶B树,而4阶B树的各种操作可以在log(n)时间内完成,那么红黑树的意义在哪里呢?又或者说他们之间有什么本质区别以至于需要重新定义一种新的数据结构呢?
人到中年有点甜
浏览 1672
回答 2
2回答
暮色呼如
我认为这种变换在性能上是没有本质区别的。但从简单性上来考虑,必然是二叉树比多叉树简单,这也是在查找树的范围内红黑树比所谓的4阶B树应用要广泛的原因。
0
0
0
打开App,查看更多内容
随时随地看视频
慕课网APP
相关分类
算法
正则表达式,要怎麽从下一个字开始匹配,而不是从下一个词?
0 回答
scrapy 解析js代码或正则?
2 回答
继续浏览精彩内容
慕课网APP
程序员的梦工厂
打开
继续