>>3
二分探索木そのものなので、お勉強でもない限り自分で作るのはいけない
車輪の再発明
たとえばJavaならTreeSet、C++ならset等、Pythonならbisectを使う