请教一下怎么将路径数组转为树形结构

要什么语言的代码

这....手写不难吧

只有两层的话，两个循环就行了
let arr = [
"./home/analysis",
"./home/boardTodo",
"./home/dairy",
"./home",
"./home/todo",
"./index",
"./profile"
]

let tree = format(arr)
console.log(tree)

function format(arr) {
let paths = arr.map(path => {
return path.replace(/^.\//, '').split('/').map(p => '/' + p)
})

let result = []
getLevel1()
getLevel2()

function getLevel1() {
paths.forEach(p => {
if (p.length === 1) {
result.push({
path: p[0],
children: []
})
}
})
}

function getLevel2() {
paths.forEach(p => {
let node = result.find(r => r.path === p[0])
if (p.length !== 1) {
node.children.push({
path: '.' + p.join('')
})
}
})
}

return result
}

排版好乱，我试一下能不能用 markdown
```
let arr = [
"./home/analysis",
"./home/boardTodo",
"./home/dairy",
"./home",
"./home/todo",
"./index",
"./profile"
]

let tree = format(arr)
console.log(tree)

function format(arr) {
let paths = arr.map(path => {
return path.replace(/^.\//, '').split('/').map(p => '/' + p)
})

let result = []
getLevel1()
getLevel2()

function getLevel1() {
paths.forEach(p => {
if (p.length === 1) {
result.push({
path: p[0],
children: []
})
}
})
}

function getLevel2() {
paths.forEach(p => {
let node = result.find(r => r.path === p[0])
if (p.length !== 1) {
node.children.push({
path: '.' + p.join('')
})
}
})
}

return result
}br />

```

楼主对不起 我污染了这个帖子…… /捂脸逃走

@stillsilly #5 很感谢你的回复，但是里面的路径层级是不确定的，应该会用上递归，但是我没写出来

@stillsilly #5 不好意思 = = 刚刚没有仔细看完代码，我自己改了一下，限制了最大层级，已经能满足我的需求了，很感谢。

Trie ，只不过把标准 Trie 里的单个字母换成路径里的一级

建一个 map: path_string -> set
把每个 path 分级依次插进去，最后统一输出？

https://www.npmjs.com/package/path-list-to-tree

这种东西不需要自己写吧

感谢大家，最后我采用的 Trie 方案，其实写这个东西就是想动态配置一下 React 路由，那个路径数组是用的 require.context 生成的，目前测试了几遍，应该是没问题了，我把完整代码贴出来：
https://gist.github.com/Yukee-798/3131f9c9b34364e9110f3028abe058aa