상위-하위 관계를 중첩된 계층 트리로 효율적으로 변환하는 방법은 무엇입니까?

부모-자식 관계를 계층 트리로 변환

문제:

계층을 나타내는 이름-부모 이름 쌍 세트가 제공됩니다. 관계를 최소한의 중첩된 트리 구조로 변환하는 것이 임무입니다. 예를 들어 다음 입력을 사용하면

Child : Parent
    H : G
    F : G
    G : D
    E : D
    A : E
    B : C
    C : E
    D : NULL

예상되는 출력은 일련의 계층 트리입니다.

D
├── E
│   ├── A
│   │   └── B
│   └── C   
└── G
    ├── F
    └── H

목표는 중첩된

각
• 아이의 이름이 포함되어 있습니다.

  해결책:

  입력을 계층적 트리 구조로 효과적으로 변환하기 위해 재귀적 접근 방식이 사용됩니다. 다음 함수가 정의됩니다.

  function parseTree($tree, $root = null): array
  {
      $return = [];
      foreach ($tree as $child => $parent) {
          if ($parent == $root) {
              unset($tree[$child]);
              $return[] = [
                  'name' => $child,
                  'children' => parseTree($tree, $child),
              ];
          }
      }
      return empty($return) ? null : $return;    
  }
  
  function printTree($tree)
  {
      if (!is_null($tree) && count($tree) > 0) {
          echo '

  '; foreach ($tree as $node) { echo '
  • '.$node['name']; printTree($node['children']); echo '
  '; } echo '
  '; } }

  사용법:

  $result = parseTree($tree);
  printTree($result);

  이 접근 방식은 먼저 입력을 구문 분석하여 배열 형식의 계층적 트리 구조를 생성합니다. 이어서, 트리를 순회하여 원하는 중첩된

  요소.

  결합된 기능:

  보다 효율적인 구현을 위해 두 기능의 결합된 버전을 만들 수 있습니다.

  function parseAndPrintTree($root, $tree)
  {
      if (!is_null($tree) && count($tree) > 0) {
          echo '

  '; foreach ($tree as $child => $parent) { if ($parent == $root) { unset($tree[$child]); echo '
  • '.$child; parseAndPrintTree($child, $tree); echo '
  '; } } echo '
  '; } }

위 내용은 상위-하위 관계를 중첩된 계층 트리로 효율적으로 변환하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!