親節

親節点 (木)

[1] において隣接する2つの節点について、に近い方から見て、 に近い節点親節点 (parent node) 、 あるいは単に (parent) といいます。

[7] 実世界で使われる状のデータ・モデルでは、必ずしも単一の親子関係だけで存在せず、 「親子」と捉え得る類似した関係を複数重ね合わせた構造となっていることがあります。 その場合、最も典型的なものだけが親子とされ、それ以外には別の名称が与えられるのが普通です。 以降で紹介するように、節点の種類によって親子または類似した関係を構成できるか否かに制限があったり、 が非対称であったり、「」と類似した概念を包摂する「起点」 のような概念を持っていたりもします。

[2] 方向の直接又は間接の関係を、祖先といいます。