令和6年度 秋期 応用情報技術者 午前 問5

2分探索木からの要素削除において、削除されたノードが左の子も右の子も持つ場合、そのノードの位置には、削除されたノードの「後継者」または「先行者」を移動させるのが一般的です。後継者とは、削除されたノードの右部分木の中で最も小さい値を持つノードです。先行者とは、削除されたノードの左部分木の中で最も大きい値を持つノードです。どちらを移動させても、2分探索木の性質（左の子は親より小さく、右の子は親より大きい）を維持できます。