红黑树为何能直接转换成四阶B树

wuyuyang381
  • 28

这怎么去理解,为什么红黑树能把他当四阶B树去看,有大神能通俗给小弟解释下吗,跪求啊?不够通俗别来了兄弟

回复
阅读 590
1 个回答

你应该是指的可以双红的红黑树,双红节点 4- ,单红节点3-, 普通节点2-,所以是2-3-4 树。不过我了解的是左倾红黑树,即2-3树。

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
宣传栏