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

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

在这里插入图片描述

2.红黑树难度:

在这里插入图片描述

3.红黑树五大规则:

在这里插入图片描述

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

在这里插入图片描述

5.红黑树二大变换:

1)变色

在这里插入图片描述

2)旋转

在这里插入图片描述

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

先声明--------插入的数据都是红色!!
1) 插入的位置是 根节点 --------------------------------------------直接插入根节点位置,并且把 颜色变为黑色
2) 插入的位置 父节点黑色--------------------------------------直接插入即可。
3) 父节点叔节点红色祖父节点黑色-------------把 叔,父节点 变为 黑色祖父变为 红色。(如果祖父节点的父节点为红色,则把祖父节点的树,看作一个新插进去的红色节点,进行递归处理)。
4)叔,祖插入的节点父节点左子节点 ---------------,以 祖节点 为旋转轴进行 右旋转
5)叔,祖插入的节点父节点右子节点---------------以父节点进行左旋转,在安装情况4进行处理。

7.红黑树的删除操作

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

原文地址:https://www.cnblogs.com/jackson1/p/12682655.html