本文详解如何将一组如 "a/b/c" 的路径字符串高效转换为嵌套的 JSON 可序列化树结构（Node 类型），解决多路径合并、节点去重与递归插入等核心难点。
本文详解如何将一组如 `"a/b/c"` 的路径字符串高效转换为嵌套的 json 可序列化树结构（`node` 类型），解决多路径合并、节点去重与递归插入等核心难点。
在 Go 开发中，常需将扁平化的路径列表（如日志目录、API 路由或文件系统路径）构建成层次化的树形结构。例如，给定 []string{"a/b/c", "a/b/g", "a/d"}，目标是生成符合 Node 结构的嵌套 JSON：
type Node struct {
Name string `json:"name"`
Children []Node `json:"children,omitempty"` // 使用 omitempty 避免空数组输出 null
}
关键挑战在于：同一前缀路径（如 "a/b"）需复用已有节点，而非重复创建；多路径需增量合并；递归逻辑必须正确区分“查找已有节点”与“新建分支”。
以下是一个健壮、可扩展的实现方案：
func AddToTree(root []Node, names []string) []Node {
if len(names) == 0 {
return root
}
// 在当前层级查找是否已存在同名节点
var idx int
found := false
for idx = 0; idx 0 {
tree = AddToTree(tree, parts)
}
}
return tree
}
✅ 使用示例：
s := []string{
"a/b/c",
"a/b/g",
"a/d",
"x/y",
}
tree := BuildTree(s)
data, _ := json.MarshalIndent(tree, "", " ")
fmt.Println(string(data))
输出（精简格式）：
[
{
"name": "a",
"children": [
{
"name": "b",
"children": [
{ "name": "c" },
{ "name": "g" }
]
},
{ "name": "d" }
]
},
{
"name": "x",
"children": [
{ "name": "y" }
]
}
]
⚠️ 关键注意事项：
-
不复用输入节点：每次插入都创建新
Node实例，避免因指针误操作导致数据污染； -
显式层级搜索：在
[]Node切片中线性查找同名节点，确保"a/b/g"能复用"a/b/c"已建的a→b节点； -
根层抽象为切片：
[]Node表示森林（forest），天然支持多根路径（如"a/..."和"x/..."），无需虚构根节点； -
空路径防护：
SplitPath过滤空段，AddToTree对空names提前返回，增强鲁棒性； -
JSON 序列化友好：
children字段添加omitempty标签，使无子节点时自动省略该字段，输出更简洁。
该方案时间复杂度为 O(N × M)（N 为总路径数，M 为平均路径深度），空间上仅保留必要节点，适用于中等规模路径集合（万级以内）。如需更高性能（如百万路径），可进一步引入 map[string]*Node 做哈希加速查找，但本实现已在清晰性、正确性与实用性间取得良好平衡。
