回答編集履歴
2
追記:タイミング
test
CHANGED
|
@@ -77,3 +77,39 @@
|
|
|
77
77
|
7 5
|
|
78
78
|
|
|
79
79
|
```
|
|
80
|
+
|
|
81
|
+
|
|
82
|
+
|
|
83
|
+
|
|
84
|
+
|
|
85
|
+
> もしwhileループを経ないのであれば、どのタイミングでxにNILが代入されるのでしょうか。
|
|
86
|
+
|
|
87
|
+
|
|
88
|
+
|
|
89
|
+
**xにNILが代入される**というよりも、比較したら値が同じということです。
|
|
90
|
+
|
|
91
|
+
`Node *root, *NIL;`
|
|
92
|
+
|
|
93
|
+
`Node *x = root;`
|
|
94
|
+
|
|
95
|
+
つまり全て空っぽの`Node`なので比較しても同じということです。
|
|
96
|
+
|
|
97
|
+
|
|
98
|
+
|
|
99
|
+
```C++
|
|
100
|
+
|
|
101
|
+
Node *root, *NIL;
|
|
102
|
+
|
|
103
|
+
|
|
104
|
+
|
|
105
|
+
void insert(int k) {
|
|
106
|
+
|
|
107
|
+
Node *y = NIL;
|
|
108
|
+
|
|
109
|
+
Node *x = root;
|
|
110
|
+
|
|
111
|
+
Node *z;
|
|
112
|
+
|
|
113
|
+
|
|
114
|
+
|
|
115
|
+
```
|
1
追記:input
test
CHANGED
|
@@ -44,9 +44,19 @@
|
|
|
44
44
|
|
|
45
45
|
```
|
|
46
46
|
|
|
47
|
+
```input
|
|
47
48
|
|
|
49
|
+
3
|
|
50
|
+
|
|
51
|
+
insert 7
|
|
52
|
+
|
|
53
|
+
insert 5
|
|
54
|
+
|
|
55
|
+
print
|
|
48
56
|
|
|
49
57
|
```
|
|
58
|
+
|
|
59
|
+
```output
|
|
50
60
|
|
|
51
61
|
3
|
|
52
62
|
|