二分探索木
https://ja.wikipedia.org/wiki/二分探索木
二分木
の1つ。かならず
左の子孫要素の値 ≦ 親要素の値 ≦ 右の子孫要素の値
が成立している。木が平衡しており、高さがたかだか
$ \log_2 N
の二分探索木を
平衡二分探索木
と呼ぶ。