1.二叉送搜索树的缺点:
2.红黑树难度:
3.红黑树五大规则:
4.红黑树五大规则的作用:
5.红黑树二大变换:
1)变色
2)旋转
6.红黑树的插入五种变换情况:
先声明--------插入的数据都是红色!!
1) 插入的位置是 根节点 --------------------------------------------直接插入根节点位置,并且把 颜色变为黑色。
2) 插入的位置 父节点 为 黑色--------------------------------------直接插入即可。
3) 父节点 , 叔节点 为 红色 , 祖父节点 为 黑色-------------把 叔,父节点 变为 黑色,祖父变为 红色。(如果祖父节点的父节点为红色,则把祖父节点的树,看作一个新插进去的红色节点,进行递归处理)。
4)父 为 红,叔,祖 为 黑,插入的节点 为 父节点 的 左子节点 ---------------父 变 黑,祖 变 红,以 祖节点 为旋转轴进行 右旋转 。
5)父 为 红,叔,祖 为 黑,插入的节点 为 父节点 的 右子节点---------------以父节点为根进行左旋转,在安装情况4进行处理。
7.红黑树的删除操作
二叉搜索树的删除操作很麻烦,红黑树的删除操作,结合了二叉树的删除操作的复杂度,同时还需要考虑红黑树的一些规则,可谓是难上加难。