回答編集履歴
2
大きい -> 小さい
answer
CHANGED
|
@@ -12,7 +12,7 @@
|
|
|
12
12
|
元のリスト [1,3,5,7,9,2,4,6,8,0] を 2分木とすると、1 の子が 3 と 5、
|
|
13
13
|
3 の子が 7 と 9、5 の子が 2 と 4、7 の子が 6 と 8、9 の子が 0 です。
|
|
14
14
|
|
|
15
|
-
これは、子が親より
|
|
15
|
+
これは、子が親より小さいところがあるので、ヒープ構造ではありません。
|
|
16
16
|
|
|
17
17
|
0 を親と交換しながら上にあげていきます。6 や 2 も上にあげます。
|
|
18
18
|
これで、御覧のようなヒープが完成しました。
|
1
誤字修正
answer
CHANGED
|
@@ -10,9 +10,9 @@
|
|
|
10
10
|
7 8 9
|
|
11
11
|
```
|
|
12
12
|
元のリスト [1,3,5,7,9,2,4,6,8,0] を 2分木とすると、1 の子が 3 と 5、
|
|
13
|
-
3 の子が 7 と 9、5 の子が 2 と 4、7 の子が 6 と 8、9 の子が 0。
|
|
13
|
+
3 の子が 7 と 9、5 の子が 2 と 4、7 の子が 6 と 8、9 の子が 0 です。
|
|
14
14
|
|
|
15
|
-
これは、子が親より大きいところがあるので
|
|
15
|
+
これは、子が親より大きいところがあるので、ヒープ構造ではありません。
|
|
16
16
|
|
|
17
17
|
0 を親と交換しながら上にあげていきます。6 や 2 も上にあげます。
|
|
18
18
|
これで、御覧のようなヒープが完成しました。
|