ファイル システムの階層を表すパス文字列の配列からツリー状の構造を効率的に構築するにはどうすればよいでしょうか?

<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>

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

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