影根を含む行きがけ順深さ優先探索

影根を含む行きがけ順深さ優先探索

仕様書

探索

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

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

順序

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

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

歴史

[7] Editorial: add sections on document and shadow trees · whatwg/dom@018440e ( 版) <https://github.com/whatwg/dom/commit/018440e918b59633eb0a6b9033528f612f84aa49>