红黑树

定义

• 根节点是黑色的

• 叶子节点都是黑色的无数据节点

• 相邻节点不能同时为红色的，两个红色节点要被黑色节点隔开

• 每个节点到达其可达的叶子节点的所有路径包含相同数量的黑色节点

参考

博客