File tree 7 files changed +6
-6
lines changed
docs/cs-basics/data-structure
7 files changed +6
-6
lines changed Original file line number Diff line number Diff line change @@ -57,34 +57,34 @@ public class Node {
57
57
58
58
### 1.左倾染色
59
59
60
- ![ 幻灯片1] ( pictures/红黑树/红黑树1.PNG )
60
+ ![ 幻灯片1] ( ./ pictures/红黑树/红黑树1.png )
61
61
62
62
- 染色时根据当前节点的爷爷节点,找到当前节点的叔叔节点。
63
63
- 再把父节点染黑、叔叔节点染黑,爷爷节点染红。但爷爷节点染红是临时的,当平衡树高操作后会把根节点染黑。
64
64
65
65
### 2.右倾染色
66
66
67
- ![ 幻灯片2] ( pictures/红黑树/红黑树2.PNG )
67
+ ![ 幻灯片2] ( ./ pictures/红黑树/红黑树2.png )
68
68
69
69
### 3.左旋调衡
70
70
71
71
#### 3.1 一次左旋
72
72
73
- ![ 幻灯片3] ( pictures/红黑树/红黑树3.PNG )
73
+ ![ 幻灯片3] ( ./ pictures/红黑树/红黑树3.png )
74
74
75
75
#### 3.2 右旋+左旋
76
76
77
- ![ 幻灯片4] ( pictures/红黑树/红黑树4.PNG )
77
+ ![ 幻灯片4] ( ./ pictures/红黑树/红黑树4.png )
78
78
79
79
### 4.右旋调衡
80
80
81
81
#### 4.1 一次右旋
82
82
83
- ![ 幻灯片5] ( pictures/红黑树/红黑树5.PNG )
83
+ ![ 幻灯片5] ( ./ pictures/红黑树/红黑树5.png )
84
84
85
85
#### 4.2 左旋+右旋
86
86
87
- ![ 幻灯片6] ( pictures/红黑树/红黑树6.PNG )
87
+ ![ 幻灯片6] ( ./ pictures/红黑树/红黑树6.png )
88
88
89
89
## 文章推荐
90
90
You can’t perform that action at this time.
0 commit comments