tree - 木の構造

Question

管理された言語またはフレームワークでツリー構造を使用することの利点または利点は、その言語またはフレームワーク（別名.NET）によって提供されるフラット構造よりも優れていますか？そのような構造用のライブラリはありますか？

Answer 1

利点は、どの言語のツリー構造の場合と同じです。平衡二分探索木に関するウィキペディアの記事をご覧ください。バランスの取れたツリーは、対数挿入とアクセス時間を取得し、要素を並べ替えたままにします。

ツリー構造の最も一般的に使用されるアプリケーションは、ソートされたマップとセットです。.NETで、バランスの取れた検索ツリーを使用するSortedDictionaryを見てください。

これは、アプリケーションプログラマーの世界で最も一般的な種類のツリーであるため、あなたが話していることだと思いますが、ツリーはコンピューターサイエンスのあらゆる種類のものに使用されます。これについて詳しく知りたい場合は、ツリーデータ構造に関するより一般的な記事を参照してください。

Answer 2

ツリーは、階層的に編成された情報を管理するための理想的なデータ構造です。これは、たまたま使用している言語に当てはまります。

これは、ツリーデータ構造の多くのアプリケーションのほんの一部です。

• ソートされたセットの検索（二分探索木を見てください）
• 構文解析（解析ツリーを見てください）
• ソースコードの構造を表す（抽象構文木を見てください）
• 辞書の保存（Trieを見てください）

Answer 3

紐の長さはどれくらいですか？

他のデータ構造に対するツリーの比較上の利点は、格納しているデータのタイプ、およびデータに対して実行することを計画している操作のタイプによって異なります。

（ちなみに、マネージドフレームワークにいることはそれとは何の関係もありません。）

よりインテリジェントな応答を取得したい場合は、より多くの詳細を入力する必要があります。

または、アルゴリズムとデータ構造の最初のコースを受講して、土地のレイアウトを学ぶこともできます。