里面有着大大小小的文件以及子文件夹,当你需要搜索一个名字为:仙士可.txt的文件时
你需要怎么遍历呢?...1的v1级子文件 11,12,测试文本11.txt
4:继续保存目录11的子文件 111,测试文本111.txt,
5:继续遍历目录11的第一个子文件夹111,由于111文件夹没有内容,则返回
6:继续遍历目录...11的第二个文本测试文本111.txt,由于不匹配 仙士可.txt,则返回
7:目录11遍历完毕,返回
8:继续遍历12文件夹
......我们根据它们之间的特性进行分析:
内存消耗
当子节点过多的时候,广度优先搜索需要保存更多的子节点数据以便于下次遍历,而深度优先搜索只需要保存当前节点的上下级节点
例如,
当v0级文件夹有10个文件夹...[md5($path)] = 1;
//获取目录的数据
$fileData = getDirData($path);
//判断是文件,还是文件夹
foreach ($fileData