使用JavaScript时，我们通过DOM（或getElementById等）查询getElementsByTagName，较低级别是浏览器使用深度优先搜索执行搜索（预购）？
答案 0 :(得分：1)
这无关紧要，不是吗？没有指定实际的实现，只有结果很有趣。
getElementById是usually optimized by a lookup table，因此根本没有树搜索。
document.getElementsByTagName正在返回HTMLCollection中的{{1}}（另请参阅document order for DOM selection method）：
在树顺序中是预先排序，深度优先遍历树。
答案 1 :(得分：0)
这是一个有趣的问题。 这取决于实现，我想Hash是另一种可行的数据结构。
这里有一个类似的问题： What is the implementation of GetElementByID()?