里面有着大大小小的文件以及子文件夹,当你需要搜索一个名字为:仙士可.txt的文件时
你需要怎么遍历呢?...1的v1级子文件 11,12,测试文本11.txt
4:继续保存目录11的子文件 111,测试文本111.txt,
5:继续遍历目录11的第一个子文件夹111,由于111文件夹没有内容,则返回
6:继续遍历目录...我们根据它们之间的特性进行分析:
内存消耗
当子节点过多的时候,广度优先搜索需要保存更多的子节点数据以便于下次遍历,而深度优先搜索只需要保存当前节点的上下级节点
例如,
当v0级文件夹有10个文件夹...广度优先在遍历到第20次的时候(vo级和v1级都遍历完),这时候的队列已经保存了10*10-20(已经遍历过)需要遍历的数据
而深度优先在这个时候,只保存了10(v0级文件夹)+0(v1级第一个已经遍历完毕...在调用一个文件夹的时候,去获取他的子级并且开始下一次循环
3:根据结果集判断搜索任务是否完成
4:判断任务数据 判断当前数据是否已经遍历过,是否跳过
php实现如下:
<?