zoukankan      html  css  js  c++  java
  • 深度优先 广度优先

    如图所示,爬去网站的url时,深度优先按照这个顺序爬取  利用递归实现树的广度优先遍历

           A B D      E I      C F G H(递归实现)

       def depth-tree(tree-code);

             if tree-node is not None;

                   print (tree-note.-data)

                     if tree-node.-left is not None;

                             return depth-tree(tree-node.-left)

                    if tree-node.-right is not None;

                            return depth-tree(tree-node.-right)

    如图所示,爬去网站的url时, 广度优先按照这个顺序爬取  利用队列实现树的广度优先遍历

         A B C D E F G H I (队列实现)

     def level-queue(root);

            if root is None;

                 return

           my-queue = [ ]

            node=root

            my-queue.append(node)

            while my-queue:

                  node = my-queue.pop(0)

                  print(node.elem)

                  if node.lchild is not none:

                      my-queue.append(node.lchild)

               

                 if node.rchild is not none:

                      my-queue.append(node.rchild)

               

  • 相关阅读:
    React class & function component 的区别
    Webpack 4 + React + Typescript 搭建启动模版
    JavaScript的数据类型及其检测
    react SyntheticEvent 合成事件机制
    数组的排序
    Ajax 和 Ajax的封装
    go 结构的方法总结
    go 结构的方法2
    go struct 的方法1
    go 函数闭包
  • 原文地址:https://www.cnblogs.com/lumc5/p/11000951.html
Copyright © 2011-2022 走看看