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

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