求助：C# WPF TreeView路径解析生成TreeItem树形结构算法

核心思路 #

1. 拆分路径节点：将每个路径按\分割为节点名称数组，过滤掉开头的空字符串（因路径以\起始）。
2. 逐层构建节点：从根节点集合开始，对每个路径的节点数组逐层遍历：
   • 检查当前父节点的子节点中是否存在同名节点，存在则复用该节点作为下一层的父节点。
   • 不存在则创建新的TreeItem，添加到父节点的Children集合中，再将其作为下一层的父节点。
3. 批量处理所有路径：遍历完所有路径后，根节点集合即可直接绑定到TreeView的ItemsSource。

实现代码 #

using System.Collections.ObjectModel;
using System.Linq;

public static class TreeItemBuilder
{
    public static ObservableCollection<TreeItem> BuildTreeFromPaths(IEnumerable<string> paths)
    {
        var rootNodes = new ObservableCollection<TreeItem>();

        foreach (var path in paths)
        {
            // 分割路径，过滤空字符串（处理开头的\）
            var nodes = path.Split(new[] { '\\' }, StringSplitOptions.RemoveEmptyEntries);
            if (!nodes.Any()) continue;

            // 从根节点开始遍历，currentParent初始为根集合
            ObservableCollection<TreeItem> currentParent = rootNodes;
            TreeItem currentNode = null;

            foreach (var nodeName in nodes)
            {
                // 查找当前父节点下是否已存在同名子节点
                currentNode = currentParent.FirstOrDefault(item => item.Name == nodeName);

                if (currentNode == null)
                {
                    // 创建新节点并添加到父节点的子集合
                    currentNode = new TreeItem { Name = nodeName };
                    currentParent.Add(currentNode);
                }

                // 切换到下一层的父节点集合
                currentParent = currentNode.Children;
            }
        }

        return rootNodes;
    }
}

使用示例 #

// 模拟路径数据
var paths = new List<string>
{
    @"\Folder\Base\Data\dat.cfg",
    @"\Folder\Base\Data1\dat.cfg",
    @"\Folder\dat.cfg"
};

// 构建树形结构
var treeItems = TreeItemBuilder.BuildTreeFromPaths(paths);

// 绑定到TreeView（假设你的TreeView命名为treeView）
treeView.ItemsSource = treeItems;

注意事项 #

• 性能优化：1000+条数据的处理效率足够，若路径数量更大，可考虑将查找子节点的逻辑改为字典映射（用Dictionary<string, TreeItem>存储父节点的子节点，替代LINQ查询），进一步提升速度。
• 重复路径处理：若存在完全相同的路径，代码会自动复用已有节点，不会重复创建。
• 空路径处理：代码中已过滤空路径，避免无效节点创建。

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