두루 다니다
const seekDFS=function(rootNode){
let nodes=[];
const search=(rootNode)=>{
if(rootNode.nodeType===1){
nodes.push(rootNode);
let children=rootNode.childNodes;
if(children){
for(let i=0;i){
if(children[i].nodeType==1){
search(children[i]);
}
}
}
}
}
search(rootNode);
return nodes;
}
2. 광도 우선 반복:
const seekBFS=function(rootNode){
let stack=[];
let nodes=[];
if(rootNode.nodeType==1){
stack.push(rootNode);
while(stack.length){
let item=stack.pop();
nodes.push(item);
let children=item.childNodes;
for(let i=0;i){
if(children[i].nodeType==1){
stack.push(children[i]);
}
}
}
}
return nodes;
}
이 두 가지 알고리즘의 의미: 1.dom 노드를 두루 돌아다니며 프레임워크에서 자주 사용됩니다.2. 복제본 구현
다음으로 전송:https://www.cnblogs.com/maoBable/p/11207794.html
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.