木の構造

ウィキペディアから、無料の百科事典
ナビゲーションにジャンプ 検索にジャンプ
百科事典の可能な階層構造を示すツリー構造
オリジナルの百科全書は、樹形図を使用して、主題が順序付けられた方法を示しました。

ツリー構造またはツリー図、 ツリーモデルが表現する方法である階層の性質構造グラフィック形式です。チャートは一般に生物学的ツリーと比較して逆さまであり、上部に「茎」、下部に「葉」がありますが古典的な表現ツリー似ているため、「ツリー構造」と呼ばれます。

ツリー構造は概念的なものであり、いくつかの形式で表示されます。特定の分野のツリー構造の説明については、コンピュータサイエンスのツリー(データ構造)を参照してください。グラフ理論に関連する限り、ツリー(グラフ理論)またはツリー(セット理論)参照してください その他の関連記事が掲載されています。

用語とプロパティ

ツリー要素は「ノードと呼ばれます。要素を結ぶ線は「ブランチ」と呼ばれます。子のないノードはリーフノード、「エンドノード」、または「リーフ」と呼ばれます。

すべての有限ツリー構造には、上位を持たないメンバーがあります。このメンバーは「ルート」またはルートノードと呼ばれますルートは開始ノードです。しかし、その逆は当てはまりません。無限のツリー構造にはルートノードがある場合とない場合があります。

ノード間の関係の名前は、家族関係の親族用語モデル化しています。性別に依存しない名前「親」と「子供」は、古い「父」と「息子」の用語を大幅に置き換えました。「おじ」という用語は、親と同じレベルの他のノードでまだ広く使用されていますが、「ommer」のような性別に依存しない用語に置き換えられることもあります。[1]

  • ノードの「親」は、階層の1つ上の(つまり、ルートノードに近い)ノードであり、同じブランチ上にあります。
  • 「兄弟」(「兄弟」または「姉妹」)ノードは、同じ親ノードを共有します。
  • ノードの「叔父」(「オマー」の場合もある)は、そのノードの親の兄弟です。
  • すべての下位ノードに接続されているノードは、「祖先」と呼ばれます。接続された下位レベルのノードは、祖先ノードの「子孫」です。

この例では、「百科事典」は「科学」と「文化」の親であり、その子です。「アート」と「クラフト」は兄弟であり、「文化」の子供であり、彼らの親であり、したがって彼らの祖先の1つです。また、木の根元である「百科事典」は、「科学」「文化」「芸術」「工芸」の祖先です。最後に、葉としての「科学」、「芸術」、「工芸」は、他のノードの祖先ではありません。

ツリー構造はファミリーツリー、生物学的進化ツリー言語ファミリーの進化ツリー、言語文法構造など、あらゆる種類の分類学的知識を表すことができます(重要な例はS→NP VPであり、文は名詞です。フレーズと動詞句、それぞれが他のコンポーネントを持つ他のコンポーネントを持っている)、WebページがWebサイトで論理的に順序付けられる方法、整数セットの数学ツリーなど。

オックスフォード英語辞典は、 1965年から用語「ツリー構造」と「ツリーダイアグラム」の両方の使用を記録ノーム・チョムスキー文法理論の諸相[2]

ツリー構造では、任意のポイントから他のポイントへのパスは1つだけです。

コンピュータサイエンスはツリー構造を広範囲に使用します(ツリー(データ構造)電気通信を参照してください

正式な定義については、集合論を参照してください。また、子が必ずしも後継者であるとは限らない一般化については、接頭辞の順序を参照してください

ツリー構造の例

ディレクトリ構造入れ子集合として表すために使用されるツリーマップ
1883年から1934年までの熱電子管(真空管の一種)の「進化」を示す木の形の情報図

木の表現

ツリー構造を視覚的に表現する方法はたくさんあります。ほとんどの場合、これらはいくつかの基本的なスタイルのバリエーションまたは組み合わせに要約されます。

古典的なノードリンク図

ノードを線分で接続する従来のノードリンク図:

百科事典
/
文化
\
科学
/
アート
\
クラフト

入れ子集合

親子関係を示すためにエンクロージャー/封じ込めを使用する入れ子集合。例には、TreeMapsフラクタルマップが含まれます

Blank.png 百科事典
Blank.png Blank.png
Blank.png 文化
Blank.png Blank.png
工芸品
理科 

階層化された「つらら」図

配置/隣接を使用する階層化された「つらら」図。

百科事典
文化 理科
美術 クラフト

アウトラインとツリービュー

インデントを使用するリストまたは図アウトライン」または「ツリービューと呼ばれることもあります

アウトライン:

百科事典
文化
美術
クラフト
理科

ツリービュー:

  • 百科事典
    • 文化
      • 美術
      • クラフト
    • 理科

ネストされた括弧

ネストされた括弧への対応は、アーサー・ケイリー卿によって最初に気づかれました

((芸術、工芸)文化、科学)百科事典
または
百科事典(文化(芸術、工芸)、科学)

放射状木

木は放射状表すこともできます

アート
      \
クラフト
/    
文化
|
百科事典
|
理科

も参照してください

木の種類
関連記事

参考文献

  1. ^ 「イーサリアム用語集」GitHub 2019年4月17日取得
  2. ^ 「ツリー」オックスフォード英語辞典(オンライン版)。オックスフォード大学出版局。  (サブスクリプションまたは参加機関のメンバーシップが必要です。)
  3. ^ 「ドキュメントオブジェクトモデルとは何ですか?」W3Cアーキテクチャドメイン取り出さ2006-12-05に

さらに読む

ツリー構造の基本的なスタイルのいくつかの識別は、次の場所にあります。

外部リンク