두루 다니다

2443 단어
두루 훑어보는 두 가지 실현: 1.깊이 우선 순위:
    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

좋은 웹페이지 즐겨찾기