一、红黑树的性质。
红黑树的原型是一棵二叉搜索树，只不过它在每个结点上增加一个属性来作为该结点的颜色，颜色可以是红色或者黑色。树中的每个结点包含五个属性：key、color、left、right、parent。如果一个结点没有父结点或者子结点，则相应的指针值为NULL。我们可以把这些值为NULL的指针看作是指向树的外部结点（又叫叶结点），而把带有关键字的结点看作是树的内部结点。 红黑树的原型是一棵二叉搜索树，只不过它在每个结点上增加一个属性来作为该结点的颜
阅读背景：
红黑树（一）认识红黑树
来源：互联网
分享到：
