ツリー構造

Question

マネージ言語またはフレームワークでツリー構造を使用することには、その言語またはフレームワーク (.NET とも呼ばれる) によって提供されるフラット構造と比べてどのようなメリットや利点がありますか?また、そのような構造用のライブラリはありますか?

Answer 1

利点は、任意の言語におけるツリー構造と同じです。 平衡二分探索木の上のWikipediaの記事を見てみましょう。バランスの取れた木があなたの対数挿入し、アクセス時間を取得し、彼らがソートされた要素を保持します。

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

私は、これはあなたが、それはアプリケーションプログラマの土地でツリーの最も一般的なものだが、木はコンピュータサイエンスの物事のすべての種類のために使用されているので、何を言ってるのかであると仮定しています。 ツリーデータ構造に関する一般的な記事を見てくださいのあなたはもっと上必要な場合これます。

Answer 2

の文字列の一部どのくらいですか？

他のデータ構造の上に木の比較利点は、あなたが保存しているデータの種類に依存し、操作の種類は、あなたがデータ上で行う上で計画しています。

（管理フレームワークであることは仕方によって、それとは何の関係もありません。）

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

代わりに、あなたが始まりアルゴリズムとデータ構造のコースを取り、土地のレイアウトを学ぶことができます。

Answer 3

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

以下は、ツリー データ構造の多くの応用例のほんの一部です。

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