这个问题想了几天也想不通,网上都是给张红黑树的图然后改成4阶B树,这样根本理解不了,有没有大神能帮我理解下,帮我一把?
把连接红色节点的线拉平,使红色节点与父节点平级,就是 2-3-4树了。
2-3-4
这一点我记得红书有讲到,可以看看。
推荐算法4的左倾红黑树推理过程,我感觉讲得非常精彩。搞懂2-3树推出左倾红黑树,2-3-4树推理出双红红黑树就是自然而然的事情了。
4 回答1.5k 阅读✓ 已解决
4 回答1.3k 阅读✓ 已解决
3 回答1.3k 阅读✓ 已解决
1 回答2.6k 阅读✓ 已解决
3 回答1.9k 阅读
2 回答773 阅读✓ 已解决
1 回答1.1k 阅读✓ 已解决
1 回答3.1k 阅读✓ 已解决
1 回答1.3k 阅读✓ 已解决
3 回答4.1k 阅读
2 回答3k 阅读✓ 已解决
1 回答1.6k 阅读
把连接红色节点的线拉平,使红色节点与父节点平级,就是
2-3-4
树了。这一点我记得红书有讲到,可以看看。