ids/6/481.txt


[1]
[[データ構造]]である[[木]]の中で、[[植物]]の[[木]]の[[根]]にあたる部分の[[節点]]を、
[DFN[[RUBY[根節点] [ねせってん] @en[root node]]]]、
あるいは単に[DFN[[RUBY[根] [ね] @en[root]]]]といいます。

[4]
[[木]]のほとんどの[[節点]]は[[親節点]]を持ちますが、
唯一[[根]]だけは[[親節点]]がありません。

[5] 「[[根節点]]」という時、データモデルによっては特定の節点の種類を表しますが、
別のデータモデルでは木構造中の位置を表します。具体的には、
[[XPath 1.0データ・モデル]]では「[[根節点]]」とは [[DOM]]
の[[文書節点]]に相当する[[節点]]の種類ですが、 [[XDM]]
では「[[根節点]]」とは種類に関わらず[[木構造]]の[[根]]に位置する[[節点]]のことです。

* 定義

[FIG[
[6] 
> [[オブジェクト]]の[DFN[[RUBYB[根]@en[root]]]]は、[[親]]が [[null]]
ならそれ自体、そうでないならその[[親]]の[[根]]です。

[FIGCAPTION[
[CITE@en-US[DOM Standard]] ([TIME[2013-09-23 20:54:24 +09:00]] 版) <http://dom.spec.whatwg.org/#concept-tree-root>
]FIGCAPTION]
]FIG]

1	wakaba	1.2
2			[1]
3			[[データ構造]]である[[木]]の中で、[[植物]]の[[木]]の[[根]]にあたる部分の[[節点]]を、
4			[DFN[[RUBY[根節点] [ねせってん] @en[root node]]]]、
5			あるいは単に[DFN[[RUBY[根] [ね] @en[root]]]]といいます。
6
7			[4]
8			[[木]]のほとんどの[[節点]]は[[親節点]]を持ちますが、
9			唯一[[根]]だけは[[親節点]]がありません。
10	wakaba	1.3
11	wakaba	1.4	[5] 「[[根節点]]」という時、データモデルによっては特定の節点の種類を表しますが、
12			別のデータモデルでは木構造中の位置を表します。具体的には、
13			[[XPath 1.0データ・モデル]]では「[[根節点]]」とは [[DOM]]
14			の[[文書節点]]に相当する[[節点]]の種類ですが、 [[XDM]]
15	wakaba	1.5	では「[[根節点]]」とは種類に関わらず[[木構造]]の[[根]]に位置する[[節点]]のことです。
16
17			* 定義
18
19			[FIG[
20			[6]
21			> [[オブジェクト]]の[DFN[[RUBYB[根]@en[root]]]]は、[[親]]が [[null]]
22			ならそれ自体、そうでないならその[[親]]の[[根]]です。
23
24			[FIGCAPTION[
25			[CITE@en-US[DOM Standard]] ([TIME[2013-09-23 20:54:24 +09:00]] 版) <http://dom.spec.whatwg.org/#concept-tree-root>
26			]FIGCAPTION]
27			]FIG]
28