回答編集履歴
2
バグの修正
answer
CHANGED
|
@@ -5,6 +5,10 @@
|
|
|
5
5
|
消去するときのアルゴリズムをゆっくり、口に出してみてください。それが答えです。
|
|
6
6
|
|
|
7
7
|
追記: 肝心のヒントを書き忘れていました。
|
|
8
|
+
参考文献
|
|
9
|
+
https://www.google.co.jp/url?sa=t&source=web&rct=j&url=http://f-server.ics.kagoshima-u.ac.jp/~fuchida/algorithm/alg10-%25E4%25BA%258C%25E5%2588%2586%25E6%258E%25A2%25E7%25B4%25A2%25E6%259C%25A8.pdf&ved=0ahUKEwjKz6XPx83RAhXLerwKHf2iAhUQFggaMAA&usg=AFQjCNHVcPps2iWdIZJ67uq6m8U1e5tTNg
|
|
10
|
+
|
|
11
|
+
暴走した理由ですが、
|
|
8
12
|
```C
|
|
9
13
|
BTree btree_deletemin(BTree t)
|
|
10
14
|
{
|
|
@@ -13,4 +17,4 @@
|
|
|
13
17
|
...
|
|
14
18
|
}
|
|
15
19
|
```
|
|
16
|
-
この行のどこかが間違ってま
|
|
20
|
+
この行のどこかが間違ってましたとだけ。
|
1
加筆
answer
CHANGED
|
@@ -2,4 +2,15 @@
|
|
|
2
2
|
まず、ツリーに登録されている要素へのポインタvalは、常にmain関数の中のvalへのポインタになりますよね…? (複製されていない)
|
|
3
3
|
あとquitしたときの解放処理もないですし…。
|
|
4
4
|
|
|
5
|
-
消去するときのアルゴリズムをゆっくり、口に出してみてください。それが答えです。
|
|
5
|
+
消去するときのアルゴリズムをゆっくり、口に出してみてください。それが答えです。
|
|
6
|
+
|
|
7
|
+
追記: 肝心のヒントを書き忘れていました。
|
|
8
|
+
```C
|
|
9
|
+
BTree btree_deletemin(BTree t)
|
|
10
|
+
{
|
|
11
|
+
...
|
|
12
|
+
tree->left = btree_deletemin(t);
|
|
13
|
+
...
|
|
14
|
+
}
|
|
15
|
+
```
|
|
16
|
+
この行のどこかが間違ってますとだけ。
|