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

右旋1 如下图所示,右旋要满足以下特征,x为新插入的节点,新节点位于父节点的左侧。基于JDK8HashMap中rotateRight(TreeNode<K,V> root, TreeNode<K,V> p)方法分析。 左旋1 如下图所示,左旋要满足以下特征,x为新插入的节点,新节点位于父节点的右侧。基于JDK8HashMap中rotateLeft(TreeNode<K,V> root, TreeN
相关文章
相关标签/搜索