木構造とは？

木構造とは、データを階層的に格納するデータ構造のことで、上位から下位に向かってデータが樹木の枝葉のように広がっています。

データを格納するのは節(ノード)、節同士を結ぶのは枝(ブ ランチ)と呼びます。

なお、相対的な位置関係で上位の節を親と言い、下位の節を子と言います。

さらに、階層の最上位の節を根(ルート)と言い、子を持たない節を葉(リーフ)と言います。