木構造
この用語のポイント
枝分かれして広がっていく構造だよ
1つの親に対して複数の子を持つよ
簡単に書くよ
木構造（読：キコウゾウ 英：tree structure）とは
「ツリー構造」のこと。
用語の中身としては
1つの親に対して複数の子を持つ、枝分かれして広がっていく構造のこと
です。
詳しく書くよ
サクっと一言で説明すると
1つの親に対して複数の子を持ち、世代が下がるにしたがって枝分かれして広がっていく構造
が「木構造」です。
「ツリー構造」と呼ばれる場合も あります。
例えば、そうですね。
１．AからB1とB2に枝分かれしている
２．B1からC11とC12に枝分かれしている
３．B2からC21が伸びている
構成の何かが あったとしましょう。
※文字だけで追いかけると分かりにくいと思います。図示しながら説明しますので、できれば画像が表示される状態でご覧ください。
Aを起点として、下に行くほど広がっていますよね。
このような構造が木構造です。
なお、図に置いて四角で表現した要素は「ノード」と言います。
点と線で表現した場合の、点の部分です。
要素同士をつないでいる線の部分は「エッジ」と言います。
点と線で表現した場合の、線の部分です。
また、根っこの方（上）が「親」です。
広がっていく先（下）が「子」になります。
例えば、AとB1の関係性では、Aが親です。
B1が子になります。
注意点として、親子関係は相対的なものです。
見方によって変わります。
例えば、B1はAとの関係性で言えば「子」です。
C11との関係性で言えば「親」になります。
これは人間の親子関係と同じです。
あなたのお父さんは、あなたのお祖父さんの息子です。
お父さんは、あなたにとって親であると同時に、お祖父さんにとっての子でもあります。
一言でまとめるよ
まぁ「木構造」って単語が出てきたら「枝分かれ構造なんだな～」と お考えください。
