경로 문자열 목록을 트리형 구조로 효율적으로 변환하려면 어떻게 해야 합니까?-Golang-php.cn

경로 문자열 목록을 트리형 구조로 효율적으로 변환하려면 어떻게 해야 합니까?

Susan Sarandon

풀어 주다： 2024-10-29 02:00:02

원래의

308명이 탐색했습니다.

How Can You Efficiently Convert a List of Path Strings into a Tree-like Structure?

경로 문자열에서 트리형 구조 생성

문자열 경로 배열을 트리형 구조로 변환하는 것은 어려울 수 있으며, 특히 처리할 때 더욱 그렇습니다. 재귀적 데이터로. 문제에 대한 효율적인 해결책은 다음과 같습니다.

주어진 경로 배열은 트리의 노드에 대한 경로를 나타내는 문자열로 구성됩니다. 원하는 출력은 노드와 그 하위 노드가 있는 계층적 트리 구조입니다.

먼저 제공된 코드를 살펴보겠습니다.

<code class="go">func appendChild(root Node, children []string) Node {
   if len(children) == 1 {
      return Node{children[0], nil}
   } else {
      t := root
      t.Name=children[0]
      t.Children = append(t.Children, appendChild(root, children[1:]))
      return t
   }
}</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>

로그인 후 복사

이 코드는 노드 목록에서 작동합니다. 단일 노드의 자식이 아닌 노드를 삽입하기 전에 노드가 이미 존재하는지 확인하고 입력 노드를 재사용하는 대신 새 노드를 생성합니다. 또한 필요한 경우 루트 노드 목록에 추가하여 지정된 경로가 동일한 루트 노드에서 시작하지 않는 경우를 처리합니다.

출력 예:

[{
    "name": "a",
    "children": [{
        "name": "b",
        "children": [{
            "name": "c"
        }, {
            "name": "g"
        }]
    }, {
        "name": "d"
    }]
}]

로그인 후 복사

이로 인해 개선되었습니다. 솔루션은 경로 문자열을 계층적 트리 구조로 효율적이고 정확하게 변환합니다.

위 내용은 경로 문자열 목록을 트리형 구조로 효율적으로 변환하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!