ＡＶＬ木とかＢ木とか出てきたけど、それはどういう状況で使うのが最適なのか一度考えるべきじゃねの？
一度しか検索しない対象に対して木の高さを敢えて揃える意味があるのはどういう場合かとか..
俺にはわからないので教えてくれ.