Gerth S. Brodal and Gabriel Moruz Proc. ESA 2006, pp. 708-719 doi:10.1007/11841036_63 今日の勉強会で紹介したら好評だったので，ここでも紹介．二分探索木は左側と右側がバランスするように構成すると探索時間が短くなる，と思ったら，実はそうでもな…