セットされ、木にデータが挿入されたことになります。大きければ、同様に右部分木にデータを挿入します。けっきょく、子を格納している節には、同じ子が再度セットされることになります。無駄なように思われるかもしれませんが、その分だけ簡単にプログラムを作ることができます。次はデータを削除する処理を作りましょう。これは今までと違って少々面倒です。削除するデータが「葉」の場合は、それを削除するだけなので簡単ですが、木の途中のデータを削除する場合は、二分木の構成を崩さないように注意しないといけません。最初に、葉を削除する場合を説明します。削除する場合を考えてみましょう。「葉」にあたるので、それを削除するだけで大丈夫です。次に、子が一つある場合を考えてみましょう。左部分木」の構成を崩さなくてすみます。削除することを考えてみましょう。格納していた節は削除します。節が最小値を格納している場合、その節の左側の子は存在しないので、その節を削除することは簡単です。逆に、左部分木の中から最大値を探し、それと削除するデータを置き換えてもかまいません。●最小値の探索と削除まず、木の中から最小値を探す関数と、最小値の節を削除する関数を作りましょう。次のリストを見てください。node;}最小値は簡単に求めることができます。左の子を順番にたどっていき、左の子がない節に行き着いたとき、その節のデータが最小値になります。最小値を求めてそれを返します。あれば左の子がないので、その節のデータが最小値です。再帰呼び出しして左の子をたどります。最小値を格納している節を削除します。