平衡二分探索木とは

平衡二分探索木は，挿入や削除の際に回転操作で左右の部分木の高さの偏りを一定範囲に保ち，探索をO(log n)に維持する二分探索木である。