N分木
この用語のポイント
枝分かれして広がっていく構造だよ
1つの親に対して最大〇個の子を持つよ
簡単に書くよ
N分木（読：エヌブンギ）とは
枝分かれして広がっていく構造（ツリー構造）の分類のひとつ
であり
それぞれの要素の枝分かれが最大〇個（N個）なツリー構造のこと
です。
詳しく書くよ
順番に見ていきましょう。
まずは予備知識として「ツリー構造（木構造）」と「二分木」について簡単に説明します。
「そんなの説明されなくても知ってるよ！」な人は適当に読み飛ばしてください。
ツリー構造（木構造）は「1つの親に対して複数の子を持つ、枝分かれして広がっていく構造」です。
上から下に広がっていく形で図を書くと、木を上下逆さまに見たような形になります。
二分木は「ツリー構造のうち、枝分かれが最大2つのもの」です。
「最大二つに分かれる木構造」だから「二分木」なんでしょうかね。
二分木を構成する要素は
１．入ってくるのがなくて、出ていくのが2つ
２．入ってくるのが1つで、出ていくのが2つ
３．入ってくるのが1つで、出ていくのが1つ
４．入ってくるのが1つで、出ていくのがない
の4つです。
１が枝分かれのスタートです。
２と３が枝分かれの途中です。
４が枝分かれの最後になります。
以上を踏まえて
最大〇個（N個）に枝分かれするツリー構造
が「N分木」です。
「N」の部分は（「1」とか）「2」とか「3」とかに置き換わるイメージです。
余談ですが「N」は「natural number（ナチュラル・ナンバー）」を意図しているみたいですね。
「natural number（ナチュラル・ナンバー）」の意味は「自然数」です。
自然数は「1以上の正の整数」です。
気が向いたら、併せて覚えてあげてください。
一言でまとめるよ
まぁ「N分木」って単語が出てきたら「それぞれの要素が最大〇個（N個）に枝分かれするツリー構造
（枝分かれして広がっていく構造）なんだな～」と お考えください。
おまけ
■訳してみるよ
「N」は「natural number（ナチュラル・ナンバー）」の略っぽいです。
「natural（ナチュラル）」の意味は「自然の」とか「自然な」とか「加工しない」とかです。
「number（ナンバー）」の意味は「数」とか「番号」とかです。
「natural number（ナチュラル・ナンバー）」で「自然数」の意味になります。
「分木」は日本語ですね。
何となく くっつけると
【自然数】分木
となります。
■検索してみる？
