PHP 데이터 구조: 트리 구조 탐색, 계층적 데이터 구성 마스터

트리 구조는 데이터를 계층적으로 구성하는 비선형 구조로, PHP에서 반복적으로 또는 반복적으로 표현하고 탐색할 수 있습니다. 표현 방법에는 재귀(클래스 사용) 및 반복(배열 사용)이 포함되며 순회 방법에는 재귀 순회 및 반복 순회(스택 사용)가 포함됩니다. 실제 사례에서는 파일 시스템 디렉토리 트리가 트리 구조를 사용하여 효율적으로 구성되어 정보 검색 및 획득이 용이합니다.

PHP 트리 구조 탐색: 계층적 데이터 구성을 위한 강력한 도구

트리 구조는 데이터를 계층적으로 구성하는 비선형 데이터 구조로, 계층적 관계를 표현해야 하는 데이터에 매우 적합합니다. . PHP에서는 재귀 또는 반복을 사용하여 트리 구조를 표현하고 탐색할 수 있습니다.

트리 구조 표현

PHP에서 트리 구조를 표현하는 두 가지 주요 방법이 있습니다:

재귀 표현:

class Node {
  public $value;
  public $children = [];

  public function __construct($value) {
    $this->value = $value;
  }

  public function addChild(Node $child) {
    $this->children[] = $child;
  }
}

반복 표현(배열 사용):

$tree = [
  'value' => 'Root',
  'children' => [
    [
      'value' => 'Child 1',
      'children' => []
    ],
    [
      'value' => 'Child 2',
      'children' => [
        'value' => 'Grandchild'
      ]
    ]
  ]
];

트리 구조 탐색

트리 구조는 다음 두 가지 방법으로 탐색할 수 있습니다.

재귀 탐색:

function traverseRecursively($node) {
  echo $node->value . PHP_EOL;
  foreach ($node->children as $child) {
    traverseRecursively($child);
  }
}

반복 탐색(스택 사용):

function traverseIteratively($node) {
  $stack = [$node];
  while (!empty($stack)) {
    $current = array_pop($stack);
    echo $current->value . PHP_EOL;
    foreach (array_reverse($current->children) as $child) {
      $stack[] = $child;
    }
  }
}

실용 사례: 파일 시스템 디렉터리 트리

다음을 고려해보세요 각 디렉터리에 하위 디렉터리와 파일이 포함되어 있는 파일 시스템 디렉터리 트리입니다. 이러한 데이터 구조는 트리 구조를 이용하여 효율적으로 구성하고 표현할 수 있습니다.

class Directory {
  public $name;
  public $children = [];

  public function __construct($name) {
    $this->name = $name;
  }

  public function addChild(Node $child) {
    $this->children[] = $child;
  }
}

$root = new Directory('/');

$dir1 = new Directory('dir1');
$dir2 = new Directory('dir2');
$dir3 = new Directory('dir3');

$file1 = new File('file1.txt');
$file2 = new File('file2.php');

$dir1->addChild($file1);
$dir2->addChild($file2);
$root->addChild($dir1);
$root->addChild($dir2);
$root->addChild($dir3);

traverseRecursively($root);

트리 구조를 사용하면 파일 시스템 디렉터리 트리를 쉽게 탐색 및 구성하고 필요한 정보를 효율적으로 얻을 수 있습니다.

위 내용은 PHP 데이터 구조: 트리 구조 탐색, 계층적 데이터 구성 마스터의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!