【数据结构】图解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)方法分析。