HashMap红黑树( 五 )
root节点移动，指向r节点，也就是现在的节点2，同时设置为黑
此时的结果如下：
最后一步：
p的parent节点指向r，r的left节点指向p，则本次左旋到此完成，最后的结果如下所示：
节点4和节点5的详细过程这里就不在详述了，旋转过程和这里很类似，无非就是左旋变成了右旋，有兴趣的小伙伴可以自己看下代码，整体过程跟我上面分析的类似。
到此，你看明白整个过程了吗？
希望对正在入坑java的小伙伴有所帮助，如果觉着对你有用，欢迎收藏并转发，也可以私信我讨论问题，谢谢。
推荐阅读
- scout|【S11红黑榜】超神李佐伊疯狂杀戮，Scout力挽狂澜率EDG首进决赛！
- scout|【S11红黑榜】Scout诠释李佐伊真谛！Jiejie五选皇子完成救赎
- gen.g战队|【S11红黑榜】Clid梦回巅峰率GEN晋级四强！阿P下滑肉眼可见
- canyon|【S11红黑榜】Canyon盲僧屡献R闪，顽强MAD虽败犹荣
- 猫神|秋季赛最新红黑榜，猫神冥场面不断AG心态爆炸，Gemini都看呆了
- 手机游戏|盘点FC封神榜十大卡关BUG，还记得万能的穿墙秘籍吗？（上篇）
- 姜维|固伤流开荒推荐~低门槛，低成本（上篇）
- RNG|【MSI红黑榜】RNG复刻经典偷家，阿P整活源于被打懵？
- 假面骑士圣刃|假面骑士圣刃前传上篇情报汇总 揭秘谜语人海棠 天灾秒了风雷剑士
- 小智|宝可梦珍钻篇外传上篇：小光假装喜欢真司，不知情小智醋劲大发！