木 (データ構造)

[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>