在知乎老师的帮助下,刚刚开始学习红黑树,个人的总结记录下
对于TreeMap.class添加方法的了解:
先贴代码(TreeMap.class添加调整方法):
这个是添加代码里面最后调用的方法,用于调整红黑树,之前的操作请百度平衡二叉树进行学习,这里只说调整方法
一共分为4种情况(实际来说3种,这里为了方便记录)：
当新增节点父级节点是祖父级节点的左儿子时:
第一种情况:
第二种情况:
当新增节点父级节点是祖父级节点的右儿子时:
第一种情况：
第二种情况：
红黑树的添加调整方法,就先记录到这里
对了,别忘了最后把根节点设置成黑色
root.color = BLACK;//设置根节点为黑色
自己的总结:
三种情况(当前节点的父节点为红色):
1.当叔叔节点为红色:把父节点和叔叔节点设置成黑色,祖父设置成红色,把当前节点的引用指向祖父节点,继续循环判断
2.当叔叔节点为黑色:如果当前节点是父节点的右孩子,对父节点进行左转,然后当前节点引用指向父节点,然后把父节点设置成黑色,祖父节点设置成红色,对祖父节点进行右转
3.当叔叔节点为黑色:如果当前节点是父节点的左孩子,对父节点进行右转,然后当前节点引用指向父节点,然后把父节点设置成黑色,祖父节点设置成红色,对祖父节点进行右转