红黑二叉树

1.由红 黑二色组成的二叉树
2.树的根节点 和叶子节点必须是黑色的
3.红色节点不能和红色节点相连 也就是说 红色节点的父节点和子节点必须是黑色的
4.每一个节点到其子叶子节点的的所有路径中黑色节点数目必须相同

注:红黑二叉树 由二叉树进化而来所以一个节点的子节点 左节点小于自身而右节点大于自身
红黑二叉树主要用于 C#/java 等编程语言的map、set 等键值对的数据处理
可以提高数据的查找速度

红黑树 发展来源 https://blog.csdn.net/chen_zhang_yu/article/details/52415077?spm=1001.2101.3001.6661.1&depth_1-utm_relevant_index=1