[1] [DFN[[RUBY[木構造][きこうぞう]@en[tree structure]]]]、あるいは単に[DFN[[RUBY[木][き]@en[tree]]]]は、
[[計算機]]の世界で非常によく用いられる[[データ構造]]です。[[木]]は[[グラフ]]の[[部分集合]]であって、
[[閉路]]を持たないものです。

[2] [[グラフ]]に[[有向]]・[[無向]]の概念があるのと同様、[[木]]についても[[有向木]]、
[[無向木]]を考えることもあります。とはいえほとんどすべての場合に[[親子]]関係 ([[親]]→[[子]]という向き)
を考えるので、実質的に[[木]]といえば[[有向木]]になっています。