【數據結構】圖解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)方法分析。