From 8782ebb5e570045c9d00330e42bd82626817b1b3 Mon Sep 17 00:00:00 2001 From: lyx <3573164589@qq.com> Date: Sun, 29 Oct 2023 10:54:25 +0800 Subject: [PATCH] =?UTF-8?q?leetcode=E7=AE=97=E6=B3=95=E9=A2=98=E6=8E=A8?= =?UTF-8?q?=E8=8D=90?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- docs/cs-basics/data-structure/red-black-tree.md | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) diff --git a/docs/cs-basics/data-structure/red-black-tree.md b/docs/cs-basics/data-structure/red-black-tree.md index b2a4f27d..cb0be7ed 100644 --- a/docs/cs-basics/data-structure/red-black-tree.md +++ b/docs/cs-basics/data-structure/red-black-tree.md @@ -51,34 +51,34 @@ public class Node { ### 1.左倾染色 -![幻灯片1](D:\Desktop\JavaGuide\docs\cs-basics\data-structure\pictures\红黑树\红黑树1.PNG) +![幻灯片1](pictures/红黑树/红黑树1.PNG) - 染色时根据当前节点的爷爷节点,找到当前节点的叔叔节点。 - 再把父节点染黑、叔叔节点染黑,爷爷节点染红。但爷爷节点染红是临时的,当平衡树高操作后会把根节点染黑。 ### 2.右倾染色 -![幻灯片2](D:\Desktop\JavaGuide\docs\cs-basics\data-structure\pictures\红黑树\红黑树2.PNG) +![幻灯片2](pictures/红黑树/红黑树2.PNG) ### 3.左旋调衡 #### 3.1一次左旋 -![幻灯片3](D:\Desktop\JavaGuide\docs\cs-basics\data-structure\pictures\红黑树\红黑树3.PNG) +![幻灯片3](pictures/红黑树/红黑树3.PNG) #### 3.2右旋+左旋 -![幻灯片4](D:\Desktop\JavaGuide\docs\cs-basics\data-structure\pictures\红黑树\红黑树4.PNG) +![幻灯片4](pictures/红黑树/红黑树4.PNG) ### 4.右旋调衡 #### 4.1一次右旋 -![幻灯片5](D:\Desktop\JavaGuide\docs\cs-basics\data-structure\pictures\红黑树\红黑树5.PNG) +![幻灯片5](pictures/红黑树/红黑树5.PNG) #### 4.2左旋+右旋 -![幻灯片6](D:\Desktop\JavaGuide\docs\cs-basics\data-structure\pictures\红黑树\红黑树6.PNG) +![幻灯片6](pictures/红黑树/红黑树6.PNG) **红黑树的应用**:TreeMap、TreeSet 以及 JDK1.8 的 HashMap 底层都用到了红黑树。