>>876
2分探索木を使う理由は探索時間を早くするためでしょう。
うまくいけば探索数が半分になるから

>>877
二分探索木をn個の配列で実装しているので、配列の添え字をxにする方法は
xが大きな数だったり整数でなかったりの場合に都合が悪いから

ただこれデータがソートされていることが前提だよね。そのまま二次元に
展開できるのかな