スプレイツリー、赤黒ツリー、AVLツリー、Bツリー、Tツリーとは何ですか？ [閉まっている]

Question

Splayツリー、赤黒ツリー、AVLツリー、Bツリー、Tツリーとは何ですか

適切な実装を探しています。

Answer 1

これらはすべて、バイナリデータをすばやく検索するために使用されるデータ構造です。多くは異なるデータ管理システムで使用されています。

データの保存方法は異なります。それぞれを読むことをお勧めします。

Splay： http://en.wikipedia.org/wiki/Splay_tree

赤黒： http://en.wikipedia.org/wiki/Red-black_tree

AVL： http://en.wikipedia.org/wiki/Avl_tree

Bツリー： http://en.wikipedia.org/wiki/B-Tree

T-Tree： http://en.wikipedia.org/wiki/T-tree

Answer 2

WikipediaのTree Data Structureの記事は、さまざまなツリー構造について学びたい人にとっては良い出発点です。参照されているすべての構造のメインツリーデータ構造エントリにリンクがあると思います。

実装については、Wikipediaでも参照されているCormenの Introduction to Algorithms テキストを参照することをお勧めします。 。具体的な実装が必要な場合は、目的の言語を指定する必要があります。

http://en.wikipedia.org/wiki/Tree_data_structure

Answer 3

オンラインリソースの他に、アルゴリズムに関する本を入手することもお勧めします。 Sedgewickを強くお勧めします：

• C ++のアルゴリズム
• Javaのアルゴリズム

これらは、さまざまなアルゴリズム（ツリー、検索、グラフなど）を教える素晴らしい本です。