红黑树的颜色值有什么特殊的意义？

https://bbs.csdn.net/topics/390622992?page=1

红黑树的节点有红色或黑色的属性，这个颜色对当前的节点有什么意义，想不明显，请指教。

SWITCH的特殊用法 发表于： 2013-10-23 20:45:32  楼主 对我有用[0] |  丢个板砖[0] |  引用 |  举报 |  管理 回复次数：3

CSDN推荐

阻抗匹配及其作用 真正理解红黑树，真正的(Linux内核里大量用到的数据结构，且常被二货问到) 红黑树和B树应用场景总结 Python的特殊方法 红黑树的添加删除操作 红黑树性质的彻底理解 理解红黑树 仿百度之明日知道网站

金丝龙麟闪电劈	红黑树使用红黑二色进行“着色”，目的是利用颜色值作为二叉树的平衡对称性的检查，只要插入的节点“着色”满足红黑二色的规定，最短路径与最长路径不会相差的太远，红黑树的节点分布就能大体上达至均衡。
	Python中关于下划线的标识符的意义 回复于： 2013-10-23 22:05:05 #1 得分：30 对我有用[0] |  丢个板砖[0] |  引用 |  举报 |  管理

buyong	http://baike.baidu.com/link?url=mSm6HQDelyDgLch5OtW_HZqFGRRvkh0nPqFbGmBD4gbW3Y5sR8ctJ8yuiSZetRkh
	傅里叶变换的意义和理解（通俗易懂） 回复于： 2013-10-24 10:59:09 #2 得分：0 对我有用[0] |  丢个板砖[0] |  引用 |  举报 |  管理

FancyMouse

把节点分成两类而已。意义就看他们是怎么被使用的。