数据结构---基本数据结构---红黑树

1、概述

　　　　1.1　　红黑树：

　　　　　　　　　　是一颗二叉树，在每个结点增加一个存储位表示结点的颜色（Red或Black）；

　　　　　　　　　　树种每个结点包含5个属性：color、key、left、right、p；

　　　　　　　　　　红黑树必须满足的条件：

　　　　　　　　　　　　　　a,每个结点是Red或者Black；

　　　　　　　　　　　　　　b,根结点是黑色；

　　　　　　　　　　　　　　c,每个叶结点（NIL）是黑色；

　　　　　　　　　　　　　　d,如果一个结点是Red，它的2个子节点为Black；

　　　　　　　　　　　　　　e,对每个结点，从该结点到其所有后代叶结点的简单路径上，均包含相同数目的黑色结点；

数据结构---基本数据结构---红黑树

原文：https://www.cnblogs.com/anpeiyong/p/10476356.html