红黑树的性质

红黑树首先要满足二叉搜索树的性质。

然后要满足以下五大性质。

 每个节点或是红色,或是黑色

 根节点总是黑色

 每个节点nil是黑色的 (感觉这条可有可无)

 如果一个节点是红色,子节点一定是是黑色

 每个节点的黑高都相等

标准的红黑树

 

省略NIL节点的红黑树

 

 

 

 

 

 

注:目前没有发现NIL节点的必要性

 

posted @ 2020-05-27 16:28  会飞的joy  阅读(176)  评论(0编辑  收藏  举报