HashMap红黑树( 三 )
下面来一行代码一行代码进行分析。
首先定义了
xp, xpp, xppl, xppr
四个临时变量，从这里也可以看出每个变量代表的含义。
xp：节点x的父亲节点
xpp：节点x的父亲节点的父亲节点
xppl：节点x的父亲节点的父亲节点的左孩子节点
xppr：节点x的父亲节点的父亲节点的右孩子节点
这几个变量先搞清楚，有助于我们接下来的代码分析。
此时，几个变量指向的地址如图上的红色圆圈里所示。
按照上面的指示，代码会直接执行到下图所示代码块
设置xp节点为黑，xpp节点为红。
紧接着执行
推荐阅读
- 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整活源于被打懵？
- 假面骑士圣刃|假面骑士圣刃前传上篇情报汇总 揭秘谜语人海棠 天灾秒了风雷剑士
- 小智|宝可梦珍钻篇外传上篇：小光假装喜欢真司，不知情小智醋劲大发！