新生活!引っ越してから困らないように注意すべきことは?>>

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

このQ&Aに関連する最新のQ&A

A 回答 (2件)

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


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

<中略>

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

<以下略>
    • good
    • 0

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


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

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!


人気Q&Aランキング