[1] データ構造である木の中で、植物の木の根にあたる部分の節点を、 根節点、 あるいは単に根といいます。
[4] 木のほとんどの節点は親節点を持ちますが、 唯一根だけは親節点がありません。
[5] 「根節点」という時、データモデルによっては特定の節点の種類を表しますが、 別のデータモデルでは木構造中の位置を表します。具体的には、 XPath 1.0データ・モデルでは「根節点」とは DOM の文書節点に相当する節点の種類ですが、 XDM では「根節点」とは種類に関わらず木構造の根に位置する節点のことです。
[11] オブジェクトの根は、 その親が null ならそれ自体、 それ以外ならその親の根です >>10。
[18] ある節点の根は、その節点の親をたどっていくことで取得できます。
その計算量は深さ (根から当該節点までの枝の数) ですから、
おおよそ平均的には O(log(n))
(最悪 O(n)) となります。
[7] 「根要素」は要素のみを考えた時根にあたるものです。必ずしも根節点と同一ではありません。
[8] XQuery and XPath Data Model 3.0 ( ( 版)) <http://www.w3.org/TR/xpath-datamodel-3/#dt-root-node>
[2] Add Node.prototype.rootNode · whatwg/dom@0316b62 ( 版) <https://github.com/whatwg/dom/commit/0316b621cfe8a7aa4ad50a2ec7d10dba902ddccb>
[3] [Issue #80] Remove Node.treeRoot because it was renamed and was upstr… · w3c/webcomponents@959d802 ( 版) <https://github.com/w3c/webcomponents/commit/959d8026056976b24e5eccc55eb3190e7719cf8d>
[9] Editorial: add sections on document and shadow trees · whatwg/dom@018440e ( 版) <https://github.com/whatwg/dom/commit/018440e918b59633eb0a6b9033528f612f84aa49>
[16] Remove Node.prototype.rootNode ( (annevk著, )) <https://github.com/whatwg/dom/commit/42a45eb0d1af13e510620b6b29696997f0c7aa3d>
[17] Add Node.prototype.getRootNode() ( (annevk著, )) <https://github.com/whatwg/dom/commit/579ef079ded65daa981cac974648621790839072>
[21] XQuery and XPath Data Model 3.1 () <https://www.w3.org/TR/2017/REC-xpath-datamodel-31-20170321/#dt-root-node>
[22] Editorial: getRootNode() is a method (annevk著, ) <https://github.com/whatwg/dom/commit/b8d9f4e4a319d3050df0e9242a8d3d2733ba67fa>
[23] "The getRootNode(options) attribute’s getter" · Issue #481 · whatwg/dom () <https://github.com/whatwg/dom/issues/481>