では最大や最小だけでなく
すべてのデータが昇降順に並ぶBツリーと比較するとどうか？と一見無謀に見える比較
これは用途次第でBツリーとベクタを使い分けるのが正解と判明してるよ

意外に多くありがちな全データがまず先に揃うケース
これはベクタが勝利と判明してます
全データをベクタにプッシュしていって全て終えたらキー昇降順に一括ソート
そしてソートされたベクタ上でバイナリーサーチ
具体的には中央から比較していきO(logN)で場所の検索やデータの取得ができます
これがBツリーより優れてます

検索取得の計算量O(logN)は両者で同じですが
ベクタは連続しているためメモリキャッシュの恩恵のため速いです
ツリー構成のポインタなど不要なためベクタは使用メモリも少ないです
昇降順にデータを処理したり出力したりする点でもベクタが当然有利です