左の部分木の中のどの要素よりも、右の部分木のどの要素も大きい

O(\log_2{n})

左右の木の高さが揃っていないと、探索数が増えてしまう

この問題に対処したのがAVL木

関連