探索

[3] 影を含む行きがけ順深さ優先探索shadow-including preorder, depth-first traversalは、節点木の行きがけ順で深さ優先の探索であって、要素要素に遭遇した時、要素の影根が非 null なら、直ちに要素の影根の木について影を含む行きがけ順深さ優先探索を行うものをいいます >>1。

[8] 節点が影根と子供の両方を持つ時、影根が子供のいずれよりも先に来ます。

順序

[4] 影を含む木順shadow-including tree orderは、影を含む行きがけ順深さ優先で決まる順序です >>1。

[5]

影根が含まれない時、木順と同義です。

歴史

[2] Shadow: run insertion and removing steps also for shadow trees · whatwg/dom@2d5aaed (2016-03-16 14:52:24 +09:00 版) https://github.com/whatwg/dom/commit/2d5aaed1f525561a2c92b4e23ae2b7e6ff8244ad
[6] Editorial: shadow-including rather than shadow-root-including · whatwg/dom@b4cc543 (2016-03-20 17:27:51 +09:00 版) https://github.com/whatwg/dom/commit/b4cc543b6c1e3e3e42c1084d7edcc55059ee5e1d

[7] Editorial: add sections on document and shadow trees · whatwg/dom@018440e (2016-03-20 18:52:04 +09:00 版) https://github.com/whatwg/dom/commit/018440e918b59633eb0a6b9033528f612f84aa49

仕様書

探索

順序

歴史