Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
我有一个文件夹结构,其中 ROOT 作为所有文件夹的父级。级别 1 有 n 个文件夹,每个文件夹都有文件,最大。n 个子文件夹,它们又可以拥有自己的文件和目录。树的最大深度是未知的。
我需要找到每个级别的每个目录的目录大小,即直接文件大小+子目录大小的总和。
我一直在尝试使用深度优先和广度优先算法来遍历树。
有没有更优化的方法来解决这个问题?