请问老师，您在13章第1节给出的红黑树满足红黑树的性质吗？

Question

有的红色节点是父亲节点的右孩子，还存在一个节点有两个红色孩子

Answer 1

liuyubobobo 2020-05-11 05:44:13

呀，我之前贴图的时候没有注意到。抱歉！

这个图中的红黑树，确实不满足这个课程介绍的红黑树的性质，但实际上，这个课程介绍的红黑树，是一种特殊的红黑树，称为“左倾红黑树”。其实就是多了一个限制：红节点只能是左孩子。但是，更一般的红黑树，是可以扔掉这个限制的：）

所以，这张图是一个红黑树，但不是左倾红黑树。

继续加油！：）

• 提问者 noface #1

  谢谢您，老师

• 那月真美 #2

  老师，那这个图是怎么定义“红节点”的呢？这是属于2-4树吗？

• liuyubobobo 回复 那月真美 #3

  是的，可以用 2-3-4 树的角度去看普通的红黑树。