algorithm - Splay tree、Red-black tree、AVL tree、B-tree、T-treeとは?

Question

Splay tree、Red-black tree、AVL tree、B-tree、T-treeとは?

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

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

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

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

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

Answer 3

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

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

これらは、さまざまなアルゴリズム (ツリー、検索、グラフなど) を教える優れた本です。