木 (tree)

連結している非循環な無向グラフという.

根(root)と呼ぶノードを一つもつ木を根付き木(rooted tree)という.

  • あるノードから根までのパス上で一つ根に近いノードを親(parent),親からみてあるノードを子(child)という.
  • 根までのパス上で,親を含めた根により近いノードを祖先(ancestor)という.祖先からみた元のノードを子孫(decendant),自身以外に子孫がないノードを葉(leaf)という.
  • 根までのパス長を深さ(depth),全ての葉の中でパス長で最長のものを木の高さ(height)という.
  • あるノードを根として,その子孫全体の木を部分木(subtree)という.

-- しましま

関連項目

リンク集

関連文献


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-11 (木) 16:12:53 (2490d)