红黑树算法

R-B Tree，全称是Red-Black Tree又称红黑树，它是一种特殊的二叉查找树，红黑树的每个节点上都有存储位表示节点的颜色，可以是红或黑

根据二叉树的特性，在最坏的情况下，比如存储的是一个有序的数据的话，那么所以的数据都会形成一条链

红黑树的约束

1. 每个节点不是红色就是黑色
2. 跟节点为黑色
3. 每个叶子节点都是黑色
4. 每个红色节点的子节点都是黑色
5. 任意节点，到任意的节点的所有路径都包含相同的黑色节点

红黑树的节点插入

1. 红黑树的节点插入追求大致平衡，不像AVL(平衡二叉树那样追求极致的平衡，平衡条件必须满足(所有结点的左右子树高度差不超过1))