红黑树一定能转换成一颗23树吗？
来源：2-3 红黑树与2-3树的等价性
Wonwayshon
2022-11-25 22:42:36
例如这一颗15的左子树似乎无法转换？红黑树并不是和23树一一对应的吗？
写回答
1回答
-
liuyubobobo
2022-11-26
课程中介绍的是一种特殊的红黑树：左倾红黑树。表现在：红节点只能是左孩子。你给的截图并非左倾红黑树，因为 14，15, 20 是红节点，但是是右孩子。
对于这个问题，也可以参考这里：https://class.imooc.com/lesson/1588#mid=40179
继续加油！：）
1
相似问题