(js描述的)数据结构[树结构之红黑树](13）

1.二叉送搜索树的缺点：

2.红黑树难度：

3.红黑树五大规则：

4.红黑树五大规则的作用：

5.红黑树二大变换：

1）变色

2）旋转

6.红黑树的插入五种变换情况：

先声明--------插入的数据都是红色！！

1） 插入的位置是 根节点 --------------------------------------------直接插入根节点位置，并且把 颜色变为黑色。

2） 插入的位置 父节点 为 黑色--------------------------------------直接插入即可。

3） 父节点 ， 叔节点 为 红色 ， 祖父节点 为 黑色-------------把 叔，父节点 变为 黑色，祖父变为 红色。（如果祖父节点的父节点为红色，则把祖父节点的树，看作一个新插进去的红色节点，进行递归处理）。

4）父 为 红，叔，祖 为 黑，插入的节点 为 父节点 的 左子节点 ---------------父 变 黑，祖 变 红，以 祖节点 为旋转轴进行 右旋转 。

5）父 为 红，叔，祖 为 黑，插入的节点 为 父节点 的 右子节点---------------以父节点为根进行左旋转，在安装情况4进行处理。

7.红黑树的删除操作

二叉搜索树的删除操作很麻烦，红黑树的删除操作，结合了二叉树的删除操作的复杂度，同时还需要考虑红黑树的一些规则，可谓是难上加难。