木 (tree)†
連結している非循環な無向グラフを木という.
根(root)と呼ぶノードを一つもつ木を根付き木(rooted tree)という.
- あるノードから根までのパス上で一つ根に近いノードを親(parent),親からみてあるノードを子(child)という.
- 根までのパス上で,親を含めた根により近いノードを祖先(ancestor)という.祖先からみた元のノードを子孫(decendant),自身以外に子孫がないノードを葉(leaf)という.
- 根までのパス長を深さ(depth),全ての葉の中でパス長で最長のものを木の高さ(height)という.
- あるノードを根として,その子孫全体の木を部分木(subtree)という.
-- しましま
関連項目†
リンク集†
関連文献†