[数据结构与算法] 广搜与深搜分别遍历dom节点的—

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 广搜与深搜分别遍历dom节点的——generator版本与普通版本双实现 -> 正文阅读

[数据结构与算法]广搜与深搜分别遍历dom节点的——generator版本与普通版本双实现

作者:recommend-item-box type_blog clearfix

深搜与广搜 + generator与普通函数四重实现

深搜-dfs-深度优先遍历

import jsdom from 'jsdom'
const dom = new jsdom.JSDOM(`
  <!DOCTYPE html>
  <body>
    <div>
      <div>
        <span></span>
        <span></span>
      </div>
      <input/>
      <div>
        <span></span>
        <span></span>
      </div>
    </div>
  </body>
`)

const body = dom.window.document.body


/**dfs generator实现方式 */
function* dfs(node: Element): Generator<Element> {
  yield node
  if (node.children) {
    for (let i = 0; i < node.children.length; i++) {
      const child = node.children[i]
      yield* dfs(child)
    }
  }
}

/**dfs普通方式实现 */
function dfsPlain(node: Element): void {
  console.log(node.tagName);
  if (node.children) {
    for (let i = 0; i < node.children.length; i++) {
      dfsPlain(node.children[i])
    }
  }
}

// 测试用例
 console.log("dfs---");
 dfsPlain(body)
 for (let el of dfs(body)) {
   console.log(el.tagName);
 }

广搜-bfs-广度优先遍历

import jsdom from 'jsdom'
const dom = new jsdom.JSDOM(`
  <!DOCTYPE html>
  <body>
    <div>
      <div>
        <span></span>
        <span></span>
      </div>
      <input/>
      <div>
        <span></span>
        <span></span>
      </div>
    </div>
  </body>
`)

const body = dom.window.document.body
function* bfs(node: Element): Generator<Element> {
  const queue = new Array<Element>(1000)
  let i = 0, j = 0
  queue[j++] = node

  while (i !== j) {
    const node = queue[i++]
    yield node
    if (node.children) {
      for (let k = 0; k < node.children.length; k++) {
        queue[j++] = node.children[k]
      }
    }
  }
}
function bfsPlain(node: Element): void {
  const queue = new Array<Element>(1000)
  let i = 0, j = 0
  queue[j++] = node
  while (i !== j) {
    const node = queue[i++]
    console.log(node.tagName)
    if (node.children) {
      for (let k = 0; k < node.children.length; k++) {
        queue[j++] = node.children[k]
      }
    }
  }
}

console.log("bfs---")
bfsPlain(body)
for (let el of bfs(body)) {
  console.log(el.tagName);
}