tomohikoのブログ

今日は、２分探索木の削除の一部を。 ２分探索木のツリーからあるノードを削除する場合、削除対象ノードの右の部分木から最小のノードを取り出し、削除対象ノードと置き換える動作を行う。 削除の中核をなすこの動作のソースを記載したいと思う。 ◆take_smallest/1 ...