如何从表示文件系统层次结构的路径字符串数组有效地构造树状结构？

如何从路径字符串数组构造树状结构

简介：
给定一个表示文件路径的字符串数组，我们的目标是构建反映目录层次结构的树状数据结构。数组中的每个字符串代表从根目录到特定文件或目录的完整路径。

使用子列表的递归方法：
要递归地构建树，我们需要从左到右遍历路径字符串，将它们分成多个组件。我们可以使用带有名称和子节点切片的 Node 结构来表示树。

<code class="go">type Node struct {
    Name     string
    Children []Node
}</code>

关键的见解是对节点列表而不是单个节点的子节点进行操作。这使我们能够处理具有不同根节点的多棵树。

<code class="go">func AddToTree(root []Node, names []string) []Node {
    if len(names) > 0 {
        var i int
        for i = 0; i < len(root); i++ {
            if root[i].Name == names[0] { //already in tree
                break
            }
        }
        if i == len(root) {
            root = append(root, Node{Name: names[0]})
        }
        root[i].Children = AddToTree(root[i].Children, names[1:])
    }
    return root
}</code>

1. 检查当前节点列表（根）中是否存在第一个组件（names[0]）。
2. 如果没有，则将具有此名称的节点添加到列表中。
3. 在更新的列表上递归调用 AddToTree，传递路径的其余组件。

示例:
对于输入路径字符串：

<code class="go">s := [...]string{"a/b/c", "a/b/g", "a/d"}</code>

函数 AddToTree 生成以下树结构：

<code class="json">{
 "name": "a",
 "children": [
     {
      "name": "b",
      "children": [
        {
         "name": "c"
        },
        {
         "name": "g"
        }
      ]
    },
    {
     "name": "d",
     "children": []
    }
  ]
}</code>

相对于原始方法的优点：

1. 对节点列表进行操作，允许具有不同根节点的多棵树。
2. 创建新节点而不是重用输入节点，确保树的每个级别是不同的。
3. 搜索树以防止节点重复。

以上是如何从表示文件系统层次结构的路径字符串数组有效地构造树状结构？的详细内容。更多信息请关注PHP中文网其他相关文章！