木構造

木構造とは、データ構造の一種で、一つの親ノードから複数の子ノードが枝分かれしていく階層構造のことです。まるで木が根から枝を広げるように見えることからこの名前がついています。ファイルシステムにおけるフォルダとファイルの管理や、HTMLのDOM構造など、上下関係や包含関係を表すのに適しています。

構造の頂点にあるノードを根（ルート）と呼びます。そこから枝分かれし、末端にあるノードを葉（リーフ）と呼びます。一つのノードには必ず一つの親が存在し、複数の子を持つことができます。データを探す際には、ルートから下層に向かって探索を行うことで、効率的に特定のデータを見つけ出すことが可能です。この階層性のおかげで、複雑なデータの整理が容易になります。

ITパスポート試験や基本情報技術者試験では、ディレクトリ構造の具体例として登場します。混同しやすいのはグラフ構造ですが、グラフはノード同士が自由につながるのに対し、木構造は親が一つという制約があり、階層的である点が異なります。データの整理整頓の基本として、この構造の特性を理解しておきましょう。