码云笔记——红黑树（待完成）

红黑树

一种特殊的二叉排序树（二叉查找树）。红黑树顾名思义结点有红色黑色两种颜色，即每个节点需要额外存储位来表示该节点的颜色。
特性：

• 每个节点要么是黑色，要么是红色。
• 根节点颜色为黑色
• 每个叶子结点都是黑色。（叶子结点全部用Null表示）
• 如果一个结点是红色，它的子节点必是黑色。
• 从一个节点到该节点的子孙结点的所有路径上都具有相同数目的黑结点。