ツリー構造とは

ツリー構造

この用語のポイント

枝分かれして広がっていく構造だよ

1つの親に対して複数の子を持つよ

簡単に書くよ

ツリー構造（読：ツリーコウゾウ　英：tree structure）とは

1つの親に対して複数の子を持つ、枝分かれして広がっていく構造のこと
です。

表示するよ

詳しく書くよ

サクっと一言で説明すると

1つの親に対して複数の子を持ち、世代が下がるにしたがって枝分かれして広がっていく構造

が「ツリー構造」です。

例えば、そうですね。

１．AからB1とB2に枝分かれしている
２．B1からC11とC12に枝分かれしている
３．B2からC21が伸びている

構成の何かがあったとしましょう。
※文字だけで追いかけると分かりにくいと思います。図示しながら説明しますので、できれば画像が表示される状態でご覧ください。

ツリー構造2

Aを起点として、下に行くほど広がっていますよね。
このような構造がツリー構造です。

なお、図に置いて四角で表現した要素は「ノード」と言います。
点と線で表現した場合の、点の部分です。

ツリー構造3

要素同士をつないでいる線の部分は「エッジ」と言います。
点と線で表現した場合の、線の部分です。

ツリー構造4

また、根っこの方（上）が「親」です。
広がっていく先（下）が「子」になります。

ツリー構造5

例えば、AとB1の関係性では、Aが親です。
B1が子になります。

ツリー構造6

注意点として、親子関係は相対的なものです。
見方によって変わります。

例えば、B1はAとの関係性で言えば「子」です。

ツリー構造7

C11との関係性で言えば「親」になります。

ツリー構造8

これは人間の親子関係と同じです。
あなたのお父さんは、あなたのお祖父さんの息子です。
お父さんは、あなたにとって親であると同時に、お祖父さんにとっての子でもあります。