3节点b，c为什么不能表示成b的右孩子C是红色节点

Question

如题：为什么所有的红色的节点都是左倾的？

Answer 1

liuyubobobo 2020-02-18 12:07:57

和 2-3 树等价的红黑树更严格地讲，叫做左倾红黑树。是的，在左倾红黑树中，所有的红色节点都是左倾的。

关于更广义的红黑树的讨论，可以参考这一章第十小节。传送门：https://coding.imooc.com/lesson/207.html#mid=15413

继续加油！：）

• 提问者 正义柔情永在 #1

  非常感谢！感谢老师，老师，有时间能不能把删除给大家花一节课讲解下，这样就完整也完美了

• liuyubobobo 回复 提问者 正义柔情永在 #2

  关于在这个课程中我为什么没有介绍红黑树的删除，以及相关的一些讨论，可以参考这里：http://coding.imooc.com/learn/questiondetail/136826.html 继续加油！：）