こちら二つの
1 なぜ二つの子ノードを持つ場合は、削除ノードの左部分木から「最大」の数を探す必要があるのでしょうか?
最大でなくてもよいのではないでしょうか?(2など)
2 後半の next=*left 以降がなぜそのコードになるのか理解できません。
なぜそのコードになるのか解説をお願いします
Q&A
退会済みユーザー
総合スコア0
投稿2018/12/05 13:17
編集2022/01/12 10:55こちら二つの
1 なぜ二つの子ノードを持つ場合は、削除ノードの左部分木から「最大」の数を探す必要があるのでしょうか?
最大でなくてもよいのではないでしょうか?(2など)
2 後半の next=*left 以降がなぜそのコードになるのか理解できません。
なぜそのコードになるのか解説をお願いします