【数据结构】图解JDK8的HashMap--红黑树的插入

• 右旋1
  如下图所示，右旋要满足以下特征，x为新插入的节点，新节点位于父节点的左侧。基于JDK8HashMap中rotateRight(TreeNode<K,V> root, TreeNode<K,V> p)方法分析。

• 左旋1
  如下图所示，左旋要满足以下特征，x为新插入的节点，新节点位于父节点的右侧。基于JDK8HashMap中rotateLeft(TreeNode<K,V> root, TreeNode<K,V> p)方法分析。
  

• 右旋2
  如下图所示，右旋要满足以下特征，x为新插入的节点，新节点位于父节点的左侧。基于JDK8HashMap中rotateRight(TreeNode<K,V> root, TreeNode<K,V> p)方法分析。

• 左旋2
  如下图所示，左旋要满足以下特征，x为新插入的节点，新节点位于父节点的右侧。基于JDK8HashMap中rotateLeft(TreeNode<K,V> root, TreeNode<K,V> p)方法分析。