Folder Tree Info DFS/BFS

深度优先与广度优先遍历文件(夹)信息

最近做了一个对系统目录进行管理的页面,涉及到了对目录中的文件夹和文件的信息读取的问题,刚好回顾了一下文件夹遍历的算法。

由于需要在页面中体现目录层级关系,需要返回的json中有parent_id这样标志符。当时第一个想法就是用递归的方式来遍历,就可以得到对应的关系,但是这样的话,同一目录的文件(夹)的id就不能连续了,如果使用广度优先遍历的话就可以解决这个问题。

Read more