diff --git a/docs/cs-basics/data-structure/pictures/红黑树/红黑树1.png b/docs/cs-basics/data-structure/pictures/红黑树/红黑树1.png new file mode 100644 index 00000000..4792fdfd Binary files /dev/null and b/docs/cs-basics/data-structure/pictures/红黑树/红黑树1.png differ diff --git a/docs/cs-basics/data-structure/pictures/红黑树/红黑树2.png b/docs/cs-basics/data-structure/pictures/红黑树/红黑树2.png new file mode 100644 index 00000000..a29fbf3c Binary files /dev/null and b/docs/cs-basics/data-structure/pictures/红黑树/红黑树2.png differ diff --git a/docs/cs-basics/data-structure/pictures/红黑树/红黑树3.png b/docs/cs-basics/data-structure/pictures/红黑树/红黑树3.png new file mode 100644 index 00000000..74c3b7de Binary files /dev/null and b/docs/cs-basics/data-structure/pictures/红黑树/红黑树3.png differ diff --git a/docs/cs-basics/data-structure/pictures/红黑树/红黑树4.png b/docs/cs-basics/data-structure/pictures/红黑树/红黑树4.png new file mode 100644 index 00000000..6092109d Binary files /dev/null and b/docs/cs-basics/data-structure/pictures/红黑树/红黑树4.png differ diff --git a/docs/cs-basics/data-structure/pictures/红黑树/红黑树5.png b/docs/cs-basics/data-structure/pictures/红黑树/红黑树5.png new file mode 100644 index 00000000..15e457f4 Binary files /dev/null and b/docs/cs-basics/data-structure/pictures/红黑树/红黑树5.png differ diff --git a/docs/cs-basics/data-structure/pictures/红黑树/红黑树6.png b/docs/cs-basics/data-structure/pictures/红黑树/红黑树6.png new file mode 100644 index 00000000..539579a9 Binary files /dev/null and b/docs/cs-basics/data-structure/pictures/红黑树/红黑树6.png differ diff --git a/docs/cs-basics/data-structure/red-black-tree.md b/docs/cs-basics/data-structure/red-black-tree.md index 06851d85..113607c6 100644 --- a/docs/cs-basics/data-structure/red-black-tree.md +++ b/docs/cs-basics/data-structure/red-black-tree.md @@ -57,34 +57,34 @@ public class Node { ### 1.左倾染色 -![幻灯片1](pictures/红黑树/红黑树1.PNG) +![幻灯片1](./pictures/红黑树/红黑树1.png) - 染色时根据当前节点的爷爷节点,找到当前节点的叔叔节点。 - 再把父节点染黑、叔叔节点染黑,爷爷节点染红。但爷爷节点染红是临时的,当平衡树高操作后会把根节点染黑。 ### 2.右倾染色 -![幻灯片2](pictures/红黑树/红黑树2.PNG) +![幻灯片2](./pictures/红黑树/红黑树2.png) ### 3.左旋调衡 #### 3.1 一次左旋 -![幻灯片3](pictures/红黑树/红黑树3.PNG) +![幻灯片3](./pictures/红黑树/红黑树3.png) #### 3.2 右旋+左旋 -![幻灯片4](pictures/红黑树/红黑树4.PNG) +![幻灯片4](./pictures/红黑树/红黑树4.png) ### 4.右旋调衡 #### 4.1 一次右旋 -![幻灯片5](pictures/红黑树/红黑树5.PNG) +![幻灯片5](./pictures/红黑树/红黑树5.png) #### 4.2 左旋+右旋 -![幻灯片6](pictures/红黑树/红黑树6.PNG) +![幻灯片6](./pictures/红黑树/红黑树6.png) ## 文章推荐