木

木 (データ構造)

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

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

木の部分

[4]

[5] 節点の関係:

[6] 順序・探索:

色々な木

[3] 木は色々なところで使われています。

メモ

[7] XSL Transformations (XSLT) Version 3.0 () <https://www.w3.org/TR/2017/REC-xslt-30-20170608/#dt-tree>