「分かりそう」で「分からない」でも「分かった」気になれるIT用語辞典

順番に見ていきましょう。
まずは予備知識として

・親
・子
・ツリー構造のあれやこれや

について説明します。
「そんなの説明されなくても知ってるよ！」な人は適当に読み飛ばしてください。

親は「関係性を図に書いたときに上にくる方」です。
子は「関係性を図に書いたときに下にくる方」です。

例えば、そうですね。

ここにピヨ太ママがいたとしましょう。



ピヨ太ママはピヨ太君を作りました。



ピヨ太ママとピヨ太君の関係性を図で表現する場合、一般的には上にピヨ太ママを書いて下にピヨ太君を描きます。



このときのピヨ太ママが「親」です。
ピヨ太君が「子」になります。



……と、もったいぶって書きましたが、イメージは人間の親子関係と同じです。

ツリー構造は「1つの親に対して複数の子を持つ、枝分かれして広がっていく構造」です。
上から下に広がっていく形で図を書くと、木を上下逆さまに見たような形になります。



ツリー構造を簡略化して図に書く場合、点と線で構造を表現できます。



この簡略化した構成図における、点の部分は「ノード」と言います。



線の部分は「エッジ」です。



ツリー構造を構成する要素は、大雑把に分けて4つあります。

１．入ってくるのがなくて、出ていくのがある点



２．入ってくるのが1つで、出ていくのが1つ以上の点



３．入ってくるのが1つで、出ていくのがない点



４．要素同士をつなぐ線



の4つです。

この4つは、それぞれ

１．入ってくるのがなくて、出ていくのがある点：根
２．入ってくるのが1つで、出ていくのが1つ以上の点：節
３．入ってくるのが1つで、出ていくのがない点：葉
４．要素同士をつなぐ線：枝

と呼ばれたりします。



以上を踏まえて、ツリー構造における

自分の1つ下（葉に近い方）の要素

が「子ノード」です。



あと、ついでなので書いておくと、子ノードの逆で

自分の1つ上（根に近い方）の要素

は「親ノード」と言います。



気が向いたら、併せて覚えてあげてください。

親ノード：自分の1つ上（根に近い方）の要素
子ノード：自分の1つ下（葉に近い方）の要素

です。

例えば、そうですね。

根は、自分より下の要素はありますが上の要素がありません。



よって、根は「親ノードがないけど、子ノードがあるやつ」と表現できます。



節は、自分より上の要素もありますし、下の要素もあります。



よって、節は「親ノードがあるし、子ノードもあるやつ」と表現できます。



葉は、自分より上の要素はありますが下の要素がありません。



よって、葉は「親ノードがあるけど、子ノードがないやつ」と表現できます。



いかがでしょう。
何となくイメージできましたかね？