首页 后端开发 Golang 如何从表示文件系统层次结构的路径字符串数组有效地构造树状结构?

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

Oct 27, 2024 am 12:40 AM

How to efficiently construct a tree-like structure from an array of path strings representing a file system hierarchy?

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

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

使用子列表的递归方法:
要递归地构建树,我们需要从左到右遍历路径字符串,将它们分成多个组件。我们可以使用带有名称和子节点切片的 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) &gt; 0 {
        var i int
        for i = 0; i &lt; 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中文网其他相关文章!

本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门文章

仓库:如何复兴队友
3 周前 By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒险:如何获得巨型种子
3 周前 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.能量晶体解释及其做什么(黄色晶体)
1 周前 By 尊渡假赌尊渡假赌尊渡假赌

热门文章

仓库:如何复兴队友
3 周前 By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒险:如何获得巨型种子
3 周前 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.能量晶体解释及其做什么(黄色晶体)
1 周前 By 尊渡假赌尊渡假赌尊渡假赌

热门文章标签

记事本++7.3.1

记事本++7.3.1

好用且免费的代码编辑器

SublimeText3汉化版

SublimeText3汉化版

中文版,非常好用

禅工作室 13.0.1

禅工作室 13.0.1

功能强大的PHP集成开发环境

Dreamweaver CS6

Dreamweaver CS6

视觉化网页开发工具

SublimeText3 Mac版

SublimeText3 Mac版

神级代码编辑软件(SublimeText3)

Go语言包导入:带下划线和不带下划线的区别是什么? Go语言包导入:带下划线和不带下划线的区别是什么? Mar 03, 2025 pm 05:17 PM

Go语言包导入:带下划线和不带下划线的区别是什么?

Beego框架中NewFlash()函数如何实现页面间短暂信息传递? Beego框架中NewFlash()函数如何实现页面间短暂信息传递? Mar 03, 2025 pm 05:22 PM

Beego框架中NewFlash()函数如何实现页面间短暂信息传递?

如何编写模拟对象和存根以进行测试? 如何编写模拟对象和存根以进行测试? Mar 10, 2025 pm 05:38 PM

如何编写模拟对象和存根以进行测试?

如何使用跟踪工具了解GO应用程序的执行流? 如何使用跟踪工具了解GO应用程序的执行流? Mar 10, 2025 pm 05:36 PM

如何使用跟踪工具了解GO应用程序的执行流?

Go语言中如何将MySQL查询结果List转换为自定义结构体切片? Go语言中如何将MySQL查询结果List转换为自定义结构体切片? Mar 03, 2025 pm 05:18 PM

Go语言中如何将MySQL查询结果List转换为自定义结构体切片?

如何定义GO中仿制药的自定义类型约束? 如何定义GO中仿制药的自定义类型约束? Mar 10, 2025 pm 03:20 PM

如何定义GO中仿制药的自定义类型约束?

Go语言如何便捷地写入文件? Go语言如何便捷地写入文件? Mar 03, 2025 pm 05:15 PM

Go语言如何便捷地写入文件?

我如何使用衬里和静态分析工具来提高GO代码的质量和可维护性? 我如何使用衬里和静态分析工具来提高GO代码的质量和可维护性? Mar 10, 2025 pm 05:38 PM

我如何使用衬里和静态分析工具来提高GO代码的质量和可维护性?

See all articles