ルックアップアルゴリズムの意味は何ですか?

私は、用語「avlツリーのルックアップアルゴリズム」を少し混乱させています。私はこれをGoogleで検索したとき、関連するBツリーについては非常に多くのWebサイトが表示されています。

ですから、bツリーアルゴリズムはavlツリーの等価ルックアップアルゴリズムですか? そうでなければ、 "avlツリーのルックアップアルゴリズム"とは何ですか?さらに、「ルックアップアルゴリズム」の意味は何ですか?可能であれば、私にはもちろんリンクをお願いします。

0

3 答え

b-tree is a data structure - a generalized binary tree.

ルックアップアルゴリズムは、データ構造内の値をルックアップするために使用されるアルゴリズムです。これは、データ構造内のアイテムを見つける方法です。

avlツリー は、 b-tree (要約で)。

1
追加された
強く反対するなら、wikiを見てください( en.wikipedia.org/wiki/B-tree ):バイナリツリーと混同しないでください。
追加された 著者 Dewfy,
@ jv42哺乳類はネコの一般化です。犬は哺乳類ですから、猫=犬ですか? B-treeはINSTANCE-OFのマルチノードツリーで、バイナリはKIND-oFのマルチノードです。
追加された 著者 Dewfy,
@Dewfy - あなたのロジックはかなり欠陥があるようです。猫が哺乳動物であり、犬が哺乳動物であると言っても、私は2つが同等であるとは限りません。
追加された 著者 Oded,
@Dewfy 'Bツリーはバイナリ検索ツリーの一般化です。記事にはそう言われますね。
追加された 著者 jv42,
あなたがそれが適切だと思わないならば、あなたはウィキペディアを編集することができます。
追加された 著者 jv42,

ルックアップアルゴリズムは、特定の値を見つけるためにツリー内のノードを調べる方法です。

AVLツリーセルフバランシングバイナリ検索ツリーを使用しているため、AVLツリーのルックアップアルゴリズムはバイナリツリーを参照してください。

B-tree はバイナリツリーと同じではないため、ルックアップアルゴリズム。違いは、Bツリーでは各ノードが複数の値と2つ以上の子を持つことができるため、ルックアップアルゴリズムはバイナリツリーと同じ基本原則に従いますが、もう少し複雑です。

1
追加された

AVLツリーは、バイナリツリーでバランスのとれたものです。 B-treeは、 "Bayer-tree"の略語で、一種の多ノード(2を超える)ツリーです。したがって、これらのアルゴリズムは異なります.B-treeのルックアップは特定のページをルックアップするためです

0
追加された
@fataiそれは用語について少しです。 Bツリー使用の最も一般的なケースはデータベースエンジンであり、同時にノードの一部のみがメモリにロードされ、別のノードはディスクにロードされます。つまり、この場合node = pageです。ページには複数のデータが含まれています(写真を参照してください)。 en.wikipedia.org/wiki/B-ツリー)。あなたが必要とする要素を検索するには、(a)ツリーを行きます(b)特定のページに行きます。例えば、(b)では、バイナリサーチを適用することができる。
追加された 著者 Dewfy,
lookup = searchという意味ですか?そして、もう少し「特定のページを参照する」ことについて説明できますか?
追加された 著者 user478571,