二分探索木 - mrsekut-p

二分探索木

https://upload.wikimedia.org/wikipedia/commons/thumb/d/da/Binary_search_tree.svg/300px-Binary_search_tree.svg.png

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

$ O(\log_2{n})

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

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