红黑树与4阶B树的本质区别在哪里？
红黑树可以等价的视为4阶B树，而4阶B树的各种操作可以在log(n)时间内完成，那么红黑树的意义在哪里呢？又或者说他们之间有什么本质区别以至于需要重新定义一种新的数据结构呢？
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
红黑树可以等价的视为4阶B树，而4阶B树的各种操作可以在log(n)时间内完成，那么红黑树的意义在哪里呢？又或者说他们之间有什么本质区别以至于需要重新定义一种新的数据结构呢？
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论（2）
看了你给的文章。我认为这种变换在性能上是没有本质区别的。
但从简单性上来考虑，必然是二叉树比多叉树简单，这也是在查找树的范围内红黑树比所谓的4阶B树应用要广泛的原因。
红黑树是二叉树，B树是多叉树，至于你说的4阶B树，不清楚是哪种变种