1.由红 黑二色组成的二叉树
2.树的根节点 和叶子节点必须是黑色的
3.红色节点不能和红色节点相连 也就是说 红色节点的父节点和子节点必须是黑色的
4.每一个节点到其子叶子节点的的所有路径中黑色节点数目必须相同
注:红黑二叉树 由二叉树进化而来所以一个节点的子节点 左节点小于自身而右节点大于自身
红黑二叉树主要用于 C#/java 等编程语言的map、set 等键值对的数据处理
可以提高数据的查找速度
标签：黑色,叶子,二叉树,红色,节点,红黑
来源： https://www.cnblogs.com/yaoweijun/p/16446596.html