回答編集履歴
1
修正
test
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
deleteminとはよーするに rootが指す要素を削除するんですよね。
|
|
2
2
|
|
|
3
|
-
削除されてできた空席は、そのふたりの子のうち小さい方に埋めてもらいます。(子がひとりならその子に)
|
|
3
|
+
削除されてできた空席は、そのふたりの子のうち小さい方に埋めて(削除された親の位置にズレて)もらいます。(子がひとりならその子に)
|
|
4
4
|
|
|
5
|
-
そーすると
|
|
5
|
+
そーすると今まで子のいた席が空席となります。その空席は、その二人の子のうち小さい方に埋めてもらいます。
|
|
6
6
|
|
|
7
7
|
以下同文...子がいなくなったらおしまい。
|