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)

               

  • 相关阅读:
    Trie树
    递归函数两种方式的区别
    揭开HTTPS的神秘面纱
    补码到底是个什么东西
    浮点数的运算精度丢失
    PHP的stdClass
    2019-10-24
    MySQL存储引擎
    代码整洁之道小结
    NFS4 挂载同主机多个目录
  • 原文地址:https://www.cnblogs.com/lumc5/p/11000951.html
Copyright © 2011-2022 走看看