結城浩のはてなブログ

ふと思いついたことをパタパタと書いてます。

フィジカルを鍛える練習問題:二分探索木

id:nowokayさんの「フィジカル」のトレーニングの話や、フィジカルを鍛える練習問題を読んで、私も問題を考えてみました。もしも主旨が違ったらごめんなさい。
問題: 二分探索木(binary search tree)を処理するプログラムを書け。
条件: 節(ノード)の挿入と削除の処理は必須とする(特に削除が重要)。