HashMap红黑树( 四 )
root = rotateLeft(root, xpp);
这个方法，这里又有意思了，前方继续高能，即将发生左旋。
注意，这里传入的两个值为root和xpp，这一次两者指向同一个节点。
看下这个方法的详细代码
r指向了p的右节点，此时肯定不为空（参照带有红圆圈的那张图）即此时
r指向了节点2。
先来看第一个判断：
if ((rl = p.right = r.left) != null)
此时r的左节点肯定为空，则可以看出p的右节点此时不在指向r，而是指向了空节点，此时如下图所示：节点1跟右节点断开，节点1的右节点指向为空。
此时r的left则为空，第一个if不满足。
if ((pp = r.parent = p.parent) == null)
p此时指向的是根节点，所以parent肯定为空，条件满足，
推荐阅读
- 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整活源于被打懵？
- 假面骑士圣刃|假面骑士圣刃前传上篇情报汇总 揭秘谜语人海棠 天灾秒了风雷剑士
- 小智|宝可梦珍钻篇外传上篇：小光假装喜欢真司，不知情小智醋劲大发！