木について

二分探索木と比べて、Ｂ木の利点はどういうことがあるので
しょうか？お願いします。

No.2 回答者： fuuten_no_neko 回答日時： 2007/01/27 11:05

奥村晴彦　著「コンピュータアルゴリズム事典」技術評論社より引用

＊＊＊＊＊＊＊
木を用いる２分探索は、平均的な性能は非常によいのだが最悪の場合には非常に遅いという点で、クイックソートと似ている。

<中略>

２分木の場合は、もしキーの値の小さい順（または大きい順）に挿入したならば、木のバランスが崩れ、最悪の事態になる。
どのような順序でキーを挿入してもバランスが崩れないような木構造はいろいろ工夫されている。

<以下略>

No.1 回答者： ballville 回答日時： 2007/01/27 10:44

オンメモリで処理できないほどの大量データを

外部記憶装置を使って処理するのに有効ではないでしょうか