>>473
二分探索と二分木探索は違うぞ。
> 探索部は，別のアルゴリズムを採用しても利用できるように設計／実装せよ
と言っているから他の方法(この場合は二分木探索)を示したんじゃない？