2

私は現在、さまざまなデータ構造について独学していますが、さまざまな種類のツリーに少し不満を感じています。何かを二分探索木に編成する目的は理解できますが、多元探索木の実用的なアプリケーションは見当たりません。多元探索木を使用して実装した問題の例を誰か教えてください。

4

1 に答える 1

4

マルチウェイ ツリーは、リレーショナル データベース テーブルのようなデータ構造をディスク上に実装するために使用されます。

ディスクでのシーク操作は、連続読み取りに比べて非常に低速です。したがって、効率のためには、シークの回数を最小限に抑える構造が最適です。マルチウェイ ツリーの深さは、同じ要素のバイナリ ツリーよりもはるかに小さいため、ノードを見つけるために必要なディスク上のシークはほとんどありません。

于 2008-11-20T16:38:40.413 に答える