木構造データをどのように分類できますか？

Question

私が知っている木々には様々な種類があります。たとえば、バイナリツリーはバイナリ検索ツリー、2つのツリーなどに分類できます。

コンピュータサイエンスのすべてのツリーを完全に分類できますか？

信頼できるリファレンスまたはWebリンクを提供してください。

Answer 1

Wikipediaは、ページの下部
Dictionary of Algorithms and Data Structuresで様々な木の素敵なコンパイルを持って、あなたが探しているものを仕様の詳細

を持っていますか？

Answer 2

本質的には木々を使用する方法が多種多様であるため、この質問に答えることは事実上不可能です。問題は、ツリーが構造であることです。これは、さまざまなデータが互いにどのようにリンクされているかを示す方法です。あなたが求めているのは、その構造の意味を解釈するあらゆる可能な方法です。これは、例えば、工学における微積分のすべての使用を求めることに似ています。微積分は膨大な種類の問題を解くことができるツールですが、各アプリケーションで異なる方法で使用されるため、積分のすべての可能な使用法を説明する簡潔な方法はありません。

木の場合、さまざまなツリー構造とツリーを使用して問題を解決する方法についての数千の研究論文があることがわかりました。文字列処理、ゲノミクス、計算幾何学、計算理論、人工知能、最適化、オペレーティングシステム、ネットワーキング、コンパイラ、およびその他の分野のホストで発生します。これらの各ドメインでは、ドメイン特有の構造をコード化するために使用され、フィールドの専門知識がなければ理解することができません。どのような参考資料も、これらのアアをすべて適切な深さでカバーすることはできません。

つまり、既にツリーの構造を知っているように見えます。この一般的な概念は、上記のドメインのいずれにも転送可能です。しかし、この構造またはそのすべてのアプリケーションを使用するあらゆる可能な方法を学ぶことは、誰もが伝説的なドン・クヌスでさえも、生涯に達成することを望むことができないと考えている誇大妄想だろう。