【數據結構】圖解JDK8的HashMap--紅黑樹的插入

右旋1 如下圖所示,右旋要滿足以下特徵,x爲新插入的節點,新節點位於父節點的左側。基於JDK8HashMap中rotateRight(TreeNode<K,V> root, TreeNode<K,V> p)方法分析。 左旋1 如下圖所示,左旋要滿足以下特徵,x爲新插入的節點,新節點位於父節點的右側。基於JDK8HashMap中rotateLeft(TreeNode<K,V> root, TreeN
相關文章
相關標籤/搜索