最適適合のためのデータ構造

要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。要求量以上の大きさをもつ空き領域のうちで最小のものを割り当てる最適適合（best-fit）アルゴリズムを用いる際に、空き領域を管理するためのデータ構造として、メモリ割当て時の平均処理時間が最も短いものはどれか。