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

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

阅读 1.6k
1 个回答

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

推荐问题