木構造

木構造とは、数学における.木.の構造を持ったデータ構造のことです。

例えば、以下は、木構造です。

木構造では、.木.の頂点のことをノードと呼びます。

木構造は、一つのルートノード(青色)から始まり、それに繋がる子ノードが枝分かれしていく構造をしています。

また、ノード間を結ぶ線のことをエッジと呼びます。