letitride https://blog.hatena.ne.jp/letitride/ 追憶行 https://www.letitride.jp/ テック テック-その他 binary treeのノード削除 削除対象のノードの子が左右両方にある場合、削除後、親要素にどちらの要素をぶら下げれば良いか？ 10 5 15 2 6 17 1 3 というツリーがあった場合、ノード5を削除した場合、どういうツリーになるか？という話し。 答え:子左要素の最大値をもってくる 上記の例でいうと5の左子ノード2の最大値ノード3を移動する。 つまりこういう状態になる。 10 3 15 2 6 17 1 ノード削除のサンプルコード int delete_tree(int val){ tree_node *node, *parent_node; tree_node *left_bigge… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.letitride.jp%2Fentry%2F2020%2F02%2F09%2F083447" title="2分木のノード削除 - 追憶行" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-02-09 08:34:47 rich https://www.letitride.jp/entry/2020/02/09/083447 1.0 100%