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)

               

  • 相关阅读:
    ci上传图片
    Mac下使用svn命令
    linux 下svn忽略文件
    thinkphp5 隐藏入口和支持pathinfo
    ci tp重定向
    php命名空间
    thinkphp5学习记录一
    Mac下安装homebrew
    使用iTerm2快捷连接SSH
    摄影基础
  • 原文地址:https://www.cnblogs.com/lumc5/p/11000951.html
Copyright © 2011-2022 走看看