红黑树算法

R-B Tree，全称是Red-Black Tree又称红黑树，它是一种特殊的二叉查找树，红黑树的每个节点上都有存储位表示节点的颜色，可以是红或黑 根据二叉树的特性，在最坏的情况下，比如存储的是一个有序的数据的话，那么所以的数据都会形成一条链 红黑树的约束 每个节点不是红色就是黑色 跟节点为黑色 每个叶子节点都是黑色 每个红色节点的子节点都是黑色 任意节点，到任意的节点的所有路径都包含相同的黑色节

>>阅读原文<<