红黑树学习笔记之红黑树的结构

一. 定义规则 二. 实例 1. 根节点是黑色。 2. 该树已经做过一个预处理，为所有有需要的节点，都添加了一个或者两个外部节点，而这些外部节点都是假想，实际上并不存在。 （注：在二叉树中，度数为0的节点就是外部节点，度数为2的节点就是内部节点） 3.每一个红节点，其父亲及孩子都是黑的。 4.外部节点到根，途中黑节点数目相等。     三. 提升变换 为了更直观地理解红黑树的定义，将每一个红色的节

>>阅读原文<<