0
우리는이 getElementById (또는 getElementsByTagName 등)을 통해 낮은 레벨로 깊이 우선 탐색을 사용하여 검색을 수행하는 브라우저 DOM 쿼리 (프리 -주문)?에서 getElementById 및 깊이 우선 탐색 (선주문) 자바 스크립트를 사용하는 경우
A
답변
1
그건 상관 없지 않습니까? 실제 구현은 지정되지 않고 결과 만 흥미 롭습니다.
getElementById은 usually optimized by a lookup table이므로 트리 검색이 전혀 없습니다.
document.getElementsByTagName는 반환되는 HTMLCollection (또한 document order for DOM selection method 참조) 그 "tree order"으로 정렬 : 트리 위해
이 예약 주문, 나무의 깊이 우선 탐색이다.
0
재미있는 질문입니다. 구현에 따라 달라 지지만 해시는이를 수행 할 수있는 또 다른 가능한 데이터 구조라고 생각합니다. 이 What is the implementation of GetElementByID()?
+0
나는 그 붉은 색을 보였지만 어쨌든 고마워 .-) – ContentiousMaximus
논리적으로는 대답은 '예 될 것이라고 의미가 있습니다 :
여기에 비슷한 질문이 있습니다. 그러나 구현 방식은 브라우저마다 다르며 궁극적으로 결과가 사양과 일치하는 한 실제로는 중요하지 않습니다. –
DOM 사양은 특정 알고리즘을 요구하지 않습니다. 단지 API 일뿐입니다. 그리고 나는 동일한 알고리즘을 ID (고유 한 것)를 클래스 (반복 할 수있는 것)보다 찾기 위해 사용한다고 생각하지 않습니다. –