JDK1.8 HashMap$TreeNode.rotateLeft 紅黑樹左旋

紅黑樹介紹 1.節點是紅色或黑色。 2.根節點是黑色。 3.每個葉子節點都是黑色的空節點(NIL節點)。 4 每個紅色節點的兩個子節點都是黑色。(從每個葉子到根的所有路徑上不能有兩個連續的紅色節點) 5.從任一節點到其每個葉子的所有路徑都包含相同數目的黑色節點 JDK1.8 HashMap$TreeNode.rotateLeft 紅黑樹左旋的圖示如下
相關文章
相關標籤/搜索