红黑树

红黑树

是一种自平衡二叉查找树，红黑树是一种很有意思的平衡检索树；每次插入的时候都要进行计算，保证二叉树的平衡；如果有2的N次方数据量级，查询的时候只需要查询N次即可。
我们对任何有效的红黑树加以如下增补要求:
1.节点是红色或黑色。
2.根节点为黑色
3.红色结点不能连续
4.从每个叶子到根的所有路径都包含相同数目的黑色节点。
这些约束强制了红黑树的关键属性: 从根到叶子的最长的可能路径不多于最短的可能路径的两倍长。结果是这个树大致上是平衡的。
具体插入删除参考：
https://blog.youkuaiyun.com/haidao2009/article/details/8077514

https://www.cnblogs.com/CarpenterLee/p/5503882.html