平衡二分探索木の作り方を思いつきました。速度とかは考えていません。 追記:このやり方は思いっきり間違えています。作れることは作れます。でもやっていることは結局二分探索です。詳しくは謝罪をご覧ください