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

Question

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

Answer 1

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

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

Answer 2

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