请问老师，您在13章第1节给出的红黑树满足红黑树的性质吗？
来源：13-10 对于红黑树，任何不平衡都会在三次旋转内解决？
noface
2020-05-10
有的红色节点是父亲节点的右孩子，还存在一个节点有两个红色孩子
写回答
1回答
-
liuyubobobo
2020-05-11
呀，我之前贴图的时候没有注意到。抱歉！
这个图中的红黑树，确实不满足这个课程介绍的红黑树的性质，但实际上，这个课程介绍的红黑树，是一种特殊的红黑树，称为“左倾红黑树”。其实就是多了一个限制：红节点只能是左孩子。但是，更一般的红黑树，是可以扔掉这个限制的：）
所以，这张图是一个红黑树，但不是左倾红黑树。
继续加油！：）
132020-10-12
相似问题