学习红黑树过程中的个人总结

在知乎老师的帮助下,刚刚开始学习红黑树,个人的总结记录下

对于TreeMap.class添加方法的了解:

先贴代码(TreeMap.class添加调整方法):

这个是添加代码里面最后调用的方法,用于调整红黑树,之前的操作请百度平衡二叉树进行学习,这里只说调整方法

一共分为4种情况(实际来说3种,这里为了方便记录)：

当新增节点父级节点是祖父级节点的左儿子时:

　　第一种情况:

　　第二种情况:

当新增节点父级节点是祖父级节点的右儿子时:

　第一种情况：

　　第二种情况：

红黑树的添加调整方法,就先记录到这里

对了,别忘了最后把根节点设置成黑色

root.color = BLACK;//设置根节点为黑色

 

自己的总结:

　　三种情况(当前节点的父节点为红色):

　　　　　1.当叔叔节点为红色:把父节点和叔叔节点设置成黑色,祖父设置成红色,把当前节点的引用指向祖父节点,继续循环判断

　　　　　2.当叔叔节点为黑色:如果当前节点是父节点的右孩子,对父节点进行左转,然后当前节点引用指向父节点,然后把父节点设置成黑色,祖父节点设置成红色,对祖父节点进行右转

　　　　　3.当叔叔节点为黑色:如果当前节点是父节点的左孩子,对父节点进行右转,然后当前节点引用指向父节点,然后把父节点设置成黑色,祖父节点设置成红色,对祖父节点进行右转