622 views
削除時
２分探索木の削除は、削除したいノードを検索し、
- ノードに子がなければ、黙って削除する。
- 部分木が片方しかなければ、その部分木を昇格させる。
- 子が２ついたら、左部分木の最大値または右部分木の最小値をさがし、 自ノードの値とする。 値をもらったノードを（部分木の最大値または最小値なので、 子の数は 0 か 1 だから）上記 1. または 2. で削除する。
Page 5 of 5.
[添付ファイル]
お問い合わせ
プロフィール
owl
自己紹介
駆け出しエンジニア
だいたいweb系をかじってる
最近ちょとブロックチェーンに興味出てきた
