红黑树性能
1）二叉搜索树多是不平衡的，影响二叉树的性能二叉树
红黑树是具备某些特性的二叉搜索树。搜索
2）红黑树对平衡的补救：在插入的过程当中，检查是否会破坏树的平衡性。若是破坏，则须要修改树的结构。红黑树
3）红黑树的特性：颜色
A：节点都是由颜色的；
B：插入和删除过程当中，要遵循颜色不一样的排列规则。
4）红黑规则：
A：每个节点不是红色就是heise；
B：根老是黑色的；
C：若是节点是红色的，其子节点必须是黑色的；
D：从跟到叶节点或空子节点的每条路经必须包含相同数目的黑色节点。
5）插入一个新的节点：
三种改变：（1）下行途中的颜色变换
（2）插入节点后的旋转
（3）在下行途中的旋转