红黑树为何与2-3-4树等价,实在想不通?

wuyuyang381
  • 28

这个问题想了几天也想不通,网上都是给张红黑树的图然后改成4阶B树,这样根本理解不了,有没有大神能帮我理解下,帮我一把?

回复
阅读 565
2 个回答

把连接红色节点的线拉平,使红色节点与父节点平级,就是 2-3-4树了。

这一点我记得红书有讲到,可以看看。

推荐算法4的左倾红黑树推理过程,我感觉讲得非常精彩。搞懂2-3树推出左倾红黑树,2-3-4树推理出双红红黑树就是自然而然的事情了。

宣传栏