hashMap的左右旋分四种情况(个人理解,如有问题请指正):
每个节点有parent、left和right三个字段,箭头指代的字段不确定,以描述代码为准。
虚线连接的节点表示可能存在;单箭头表示起点中存在字段值为终点——步骤3通常为parent节点。
1、xpp右节点为空或者为右节点为黑色,左旋详细步骤。

2、xpp右节点为空或者为右节点为黑色,右旋详细步骤。

3、xpp左节点为空或者为左节点为黑色,右旋详细步骤。

4、xpp左节点为空或者为左节点为黑色,左旋详细步骤。

hashMap的左右旋分四种情况(个人理解,如有问题请指正):
每个节点有parent、left和right三个字段,箭头指代的字段不确定,以描述代码为准。
虚线连接的节点表示可能存在;单箭头表示起点中存在字段值为终点——步骤3通常为parent节点。
1、xpp右节点为空或者为右节点为黑色,左旋详细步骤。
2、xpp右节点为空或者为右节点为黑色,右旋详细步骤。
3、xpp左节点为空或者为左节点为黑色,右旋详细步骤。
4、xpp左节点为空或者为左节点为黑色,左旋详细步骤。