| 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 |
|
|
|
| 29 |
wakaba |
1.6 |
* 根要素
|
| 30 |
|
|
|
| 31 |
|
|
[7] 「[[根要素]]」は[[要素]]のみを考えた時[[根]]にあたるものです。必ずしも[[根節点]]と同一ではありません。
|
| 32 |
wakaba |
1.7 |
|
| 33 |
|
|
|
| 34 |
|
|
[8] [CITE@en[XQuery and XPath Data Model 3.0]] |
| 35 |
|
|
( ([TIME[2014-04-08 07:00:06 +09:00]] 版)) |
| 36 |
|
|
<http://www.w3.org/TR/xpath-datamodel-3/#dt-root-node> |
Parent Directory
| 
Revision Log