Splay tree、Red-black tree、AVL tree、B-tree、T-treeとは何ですか？

Question

Splayツリー、Red-Blackツリー、AVLツリー、Bツリー、Tツリーとは何ですか？

私は良い実装を探しています。

Answer 1

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

データの保存方法が異なります。私はそれぞれを読んでお勧めします。

スプレイ：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-ツリー：オンラインリソースに加えhttp://en.wikipedia.org/wiki/T-tree

Answer 2

ウィキペディアのツリーデータ構造の記事は、さまざまなツリー構造について学びたいと思っている人にとっては良い出発点です。私は、参照されているすべての構造がメインのツリーデータ構造のエントリにリンクを持っていると信じています。

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

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

Answer 3

I本当の本を手に入れることをお勧めしますアルゴリズムについて私は強くSedgewickをお勧めします：

• Algorithms in C++
• Algorithms in Java

これらは、様々なアルゴリズム（木、検索、グラフなど）をお教えします素晴らしい本です。