红黑树

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

红黑色特征
1、节点都有颜色
2、在插入和删除的过程中，要遵循保持这些颜色的不通排列的规则

红-黑规则：
1、每个节点不是红色就是黑色的
2、根总是黑色的
3、如果节点是红色，则它的子节点必须是黑色的
(反之不一定必须)
4、从根到叶子节点或者空子节点的每条路径，必须包含相同数目的黑色节点