木の構造は何ですか?

ツリーは非常に重要で広く使われている非線形データ構造です｡データ要素が分岐関係に従って整理された構造です｡ツリー構造は人間社会の系図や人類の系図などの客観世界に広く存在します｡あらゆる社会組織は木で表すことができ、木はコンピュータ分野でも広く使われています。

#ツリーは非常に重要で広く使用されている非線形データ構造です。

ツリーは重要な非線形データ構造です。直感的には、データ要素 (ツリー内のノードと呼ばれます) が、自然界のものとよく似た分岐関係に従って編成された構造です。 。

はじめに

木の構造は客観世界に広く存在しており、例えば人間社会の系譜やさまざまな社会組織を木の画像で表現することができます。ツリーはコンピュータの分野でも広く使われており、例えば次のようにソースプログラムをコンパイルする場合、ソースプログラムの文法構造を次のようにツリーで表すことができます。別の例として、データベース システムでは、ツリー構造も情報の重要な組織形式の 1 つです。階層関係に関するすべての問題はツリーで説明できます。

定義

ツリー (ツリー) は、n (n>0) 個の要素で構成される有限集合であり、ここで:

(1) 各要素はノードと呼ばれます。

##(2) ルートノードまたはルートと呼ばれる特定のノードがあります;

(3) ルートノードを除いた残りのノードは m に分割されます (m>=0)互いに素な有限集合であり、各サブセットはツリー (元のツリーのサブツリーと呼ばれます) です。

以上が木の構造は何ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。