如何实现将扁平文件路径列表索引为下拉树结构的算法？

核心思路：用哈希表缓存节点，按层级构建 #

每次处理文件路径时，按层级逐步构建节点，同时用**字典（Dictionary）**存储每个节点的唯一标识（比如完整路径）和对应的节点对象，这样可以O(1)时间找到父节点，避免遍历整个列表，大幅提升效率。

步骤1：定义节点类 #

先定义符合Syncfusion DropDownTree要求的节点类：

public class DropDownTreeNode
{
    public string id { get; set; } // 唯一标识，建议用完整路径（如"root/mainfolder"）
    public string name { get; set; } // 显示名称（如"mainfolder"或"file.txt"）
    public bool expanded { get; set; } = false; // 默认不展开
    public bool hasChild { get; set; } = false; // 是否有子节点
    public string pid { get; set; } // 父节点的id
}

步骤2：构建树形结构的算法 #

• 初始化一个字典用于缓存所有节点（key是节点的完整路径，value是节点对象），以及一个根节点列表（最终返回的树形结构）。
• 遍历每个S3文件路径：
  • 按/拆分路径为层级数组（比如["root", "mainfolder", "folder", "file.txt"]）。
  • 维护一个currentPath变量，记录当前层级的完整路径，用于定位父节点。
  • 遍历层级数组的每一项：
    • 更新currentPath（比如第一次是"root"，第二次是"root/mainfolder"，以此类推）。
    • 检查字典中是否存在该currentPath对应的节点：
      • 不存在：创建新节点，设置id为currentPath，name为当前层级的名称，pid为父层级的完整路径（根节点则pid为空）。
      • 存在：直接复用该节点。
    • 如果当前项不是最后一项（即不是文件），标记该节点的hasChild为true（后续还有子层级）。
    • 将节点存入字典，根节点（层级0的项）加入根列表（自动去重，因为字典会拦截重复路径）。

示例代码实现 #

var filePaths = new List<string>
{
    "root/mainfolder/folder/file.txt",
    "root/mainfolder/folder/file1.txt",
    "root/mainfolder/folder2/file.txt",
    "root/mainfolder/folder3/file1.txt",
    "root/mainfolder2/folder4/file7.txt",
    "root/mainfolder/file.txt"
};

var nodeCache = new Dictionary<string, DropDownTreeNode>();
var rootNodes = new List<DropDownTreeNode>();

foreach (var path in filePaths)
{
    var segments = path.Split('/');
    string currentPath = string.Empty;
    DropDownTreeNode parentNode = null;

    for (int i = 0; i < segments.Length; i++)
    {
        var segmentName = segments[i];
        currentPath = string.IsNullOrEmpty(currentPath) ? segmentName : $"{currentPath}/{segmentName}";

        if (!nodeCache.TryGetValue(currentPath, out var currentNode))
        {
            currentNode = new DropDownTreeNode
            {
                id = currentPath,
                name = segmentName,
                pid = parentNode?.id ?? string.Empty,
                expanded = false,
                hasChild = false
            };

            nodeCache.Add(currentPath, currentNode);

            // 根节点加入根列表
            if (i == 0)
            {
                rootNodes.Add(currentNode);
            }
        }

        // 非最后一段标记为有子节点
        if (i != segments.Length - 1)
        {
            currentNode.hasChild = true;
        }

        parentNode = currentNode;
    }
}

// rootNodes即为可直接用于Syncfusion DropDownTree的数据源

方案优势 #

• 效率极高：每个文件路径处理时间为O(n)（n为路径层级数），整体时间复杂度为O(M*N)（M是文件数，N是平均层级数），对比原方案的线性遍历查找，性能提升量级明显。
• 节点无重复：通过字典缓存确保每个路径节点只创建一次，不会出现重复文件夹。
• 父子关系准确：通过完整路径作为节点id，精准维护pid关联，完全匹配Syncfusion的模板要求。

额外优化建议 #

• 若文件数量超十万级，可先对路径排序，让相同前缀的路径连续处理，进一步提升缓存命中效率；几千级文件用上述方案已足够。
• 可根据需求调整expanded属性（比如默认展开根节点）。

内容的提问来源于stack exchange，提问作者Joao Lima