获得文件夹结构层次结构的最佳数据结构？

Question

我正在创建一个应用程序来组织我的文件和文件夹。文件和文件夹结构将显示在应用程序中。 举个例子，客户会向我发送包含以下文件的文件夹结构

  a
  |
  |—b— d — a.txt
    |— e — b.txt

1.a/b/d/a.txt

2.a/b/e/b.txt

第一次我会创建文件夹 a、b、d，第二次只创建文件夹 e 就足够了。

当输入为a/f/g/h/i/j/abc.txt 时，我应该知道在此创建的最大文件夹是a - 我应该知道其余文件夹是新的 - 我必须能够创建其余文件夹。

现在我正在做的是解析每个文件级别并检查其在表中是否存在，然后进行迭代。我想避免在每个级别每次都查询表格。所以，我想把它组织成一个树层次结构。维护此文件夹结构的最佳数据结构是什么？以及树构造后如何解析树？假设在一棵二叉树中，它的右边的数据将大于根值，而左边的数据将小于根值。但是在这里我没有这个文件夹树结构背后的任何逻辑。在这种情况下，哪种树实现适合？

Answer 1

您可以有一个自定义树，其中节点可以有任意数量的子节点。类似的东西

class Node {
    public String name;
    public List<Node> children;
}

在此实现中，叶子将有一个空/null 子级列表。