红黑树原理源码---------红黑树原理

1、红黑树基本性质 每一个节点，要么是红色，要么是黑色 说明节点具备颜色属性 根节点 黑色 每一个叶子节点（NIL）是黑色 ，NIL：空节点 这里的叶子节点，是之前的叶子节点下：包含两个值为【NIL】的 空节点 ，是黑色。 每一个红色节点的子节点必定都是黑色。 不能有两个红色节点相连。 任意一节点到每一个叶子节点的路径都包含【数量相同】得黑节点，俗称【黑高】。 *注意：红黑树并非完美平衡二叉树，可

>>阅读原文<<