파일 시스템 계층을 나타내는 경로 문자열 배열에서 트리형 구조를 효율적으로 구성하는 방법은 무엇입니까?-Golang-php.cn

파일 시스템 계층을 나타내는 경로 문자열 배열에서 트리형 구조를 효율적으로 구성하는 방법은 무엇입니까?

DDD

풀어 주다： 2024-10-27 00:40:02

원래의

900명이 탐색했습니다.

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

로그인 후 복사

첫 번째 구성 요소(names[0])가 현재 노드 목록(루트)에 있는지 확인하세요.
그렇지 않은 경우 이 이름의 노드를 목록에 추가합니다.
업데이트된 목록에서 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>

로그인 후 복사

원래 접근 방식에 비해 장점: