節点 (構造)

読み:せってん
外語:node , nod/o エスペラント
品詞:名詞

木構造の構成要素の一つ。

を除いてただ1個のを持ち、0個以上のを持つもの。根は親を持たない。節点のことを頂点ないしノードと表現することもある。

節点同士がで結ばれて親子関係が表現されることによって木構造が形成される。

節点は何らかのデータを持っているのが普通である。