问个红黑树的问题

[2017年已注销]

我想写一个“自顶向下”的红黑树。

”自顶向下“红黑树在删除时，始终保证树叶节点是红色的，也就是真正删除的节点始终会是红色的。

我想问：
假如一个节点是红色的，那个这个节点要么有两个黑色的儿子，要么没有儿子。

如果一个节点是黑色的，这个节点只有一个儿子的话，那么这个儿子一定是红色的，对吧。

[qq120848369]

看算法导论.

[FancyMouse]

>假如一个节点是红色的，那个这个节点要么有两个黑色的儿子，要么没有儿子。 >如果一个节点是黑色的，这个节点只有一个儿子的话，那么这个儿子一定是红色的，对吧。 如果rbtree性质没有破坏的话，是。这两点都是由路径上黑色节点数量相同所保证的。 但是需要调整的时候你需要想清楚树的什么性质可能被破坏，根据被破坏的情况设计调整的算法。

[2017年已注销]

引用 1 楼 qq120848369 的回复:

看算法导论.

算法导论上面用的是递归吧。 但是《数据结构与算法分析》上面是用的非递归，也就是“自行向下”红黑树。 我觉得非递归好一点。