ツリー構造（木構造）

📖 もうちょい詳しく

何が新しいの？

ツリー構造は、データを枝分かれの形でつないで整理する並べ方のことです。
新しい技術ではなく、コンピューターの世界では昔からある基本のしくみです。「全体 → 大きなまとまり → 小さなまとまり」と順番に分かれていくものを、そのまま素直に表せるので、いろいろな場面で使われ続けています。

どうやって動いてるの？

一番上に「根（ルート）」というおおもとの点があり、そこから下へ枝が伸びていきます。
枝の先にある一つひとつの点を「ノード」と呼び、上のノードが「親」、下のノードが「子」という親子の関係でつながります。線が交わったり輪っかになったりはせず、つねに上から下へ一方向に分かれていくのが特徴です。

何ができるの？

パソコンのフォルダを思い浮かべると分かりやすいです。
フォルダの中にフォルダがあり、その中にファイルがある——あの入れ子の形が、まさにツリー構造です。ほかにも、Webページの組み立て（DOM）や、商品のカテゴリ分けなど、「中に小分けが続いていくもの」を整理するのに向いています。

🌱 身近なたとえ

家系図で例えると分かりやすいです。
一番上に祖先がいて、そこから子へ、孫へと下に枝分かれしていきます。どの人も親をたどれば必ず上の世代につながり、横に勝手につながったりはしません。この「上から下へ分かれていく」形がツリー構造です。

✅ まず覚えるポイント

• いちばん上の起点を「根（ルート）」と呼ぶ
• 一つひとつの点が「ノード」、線でつながった上下が「親」と「子」
• 枝分かれは上から下へ一方向。輪っかにはならない
• フォルダや家系図のような「入れ子・階層」を表すのが得意
• 子をたどる処理は、再帰と相性がよい

🧭 よくある勘違い

木なのに、なぜ根が一番上にあるの？

絵に描くとき、根（ルート）を上に置いて下へ枝を伸ばすのが慣習だからです。
本物の木とは上下が逆さまですが、コンピューターの世界ではこの向きで描くのが一般的です。名前は木でも、図は「上が起点」と覚えておくと混乱しません。

リストや表と何が違うの？

リストや表は、データを横や縦にまっすぐ並べる形です。
一方ツリー構造は、上下の親子関係で「枝分かれ」を表せるところが違います。階層やグループの深さがあるデータは、まっすぐ並べるより枝分かれで持つほうが扱いやすいことが多いです。

🧩 関連して覚えると楽な言葉

• 再帰: 自分自身を呼び出して、枝をたどる処理に向いた書き方
• DOM: Webページの中身をツリー構造で表したもの
• ナレッジグラフ: 点と線で知識をつなぐ、関係づけの考え方
• アルゴリズム: データをたどったり並べたりする手順そのもの

🏁 ひとことでまとめ

ツリー構造は、上の起点から下へと枝分かれさせて、データの親子関係を素直に表すしくみです。フォルダや家系図を思い出せば、もう半分わかったようなものです。