節点 (構造)
読み:せってん
外語:node
木構造
の構成要素の一つ。
特徴
根
を除いてただ1個の
親
を持ち、0個以上の
子
を持つもの。根は親を持たない。節点のことを頂点ないしノードと表現することもある。
節点同士が
枝
で結ばれて親子関係が表現されることによって木構造が形成される。
節点は何らかのデータを持っているのが普通である。
再検索