将下面图片上的树的树转化为红黑树
解析:
结果示例如图:
产生的错误: 误以为红黑树每一层必须是红黑相间;
注:
(1)每个节点不是红色就是黑色
(2)根节点永远是黑色
(3)每个叶子节点都是null节点,并且都是黑色
(4)如果一个节点是红色的,那么他的子节点必须是黑色的
(5)从一个节点到该节点的所有子孙节点上,包含相同的黑色节点
将下面图片上的树的树转化为红黑树
解析:
结果示例如图:
产生的错误: 误以为红黑树每一层必须是红黑相间;
注:
(1)每个节点不是红色就是黑色
(2)根节点永远是黑色
(3)每个叶子节点都是null节点,并且都是黑色
(4)如果一个节点是红色的,那么他的子节点必须是黑色的
(5)从一个节点到该节点的所有子孙节点上,包含相同的黑色节点