java数据结构与算法-红黑树

1、二叉树：非平衡树

2、红黑树：（平衡树）增加某些特点的二叉搜索树。

特征：

(1)、节点都有颜色；

(2)、在插入和删除的过程中，要遵循保持这些颜色的不同排列的规则；

红-黑规则：

1、每个节点不是红色就是黑色；

2、根总是黑色的；

3、如果节点是红色，则它的子节点必须是黑色的（反之不一定必须）；

4、从根到叶节点或空子节点的每条路径，必须包含相同数量的黑色节点；