PHP数据结构：树形结构的探索，掌握层级数据的组织

树形结构是一种分层组织数据的非线性结构，在 php 中可用递归或迭代方式表示和遍历。表示方法有递归（使用 class）和迭代（使用数组）；遍历方式有递归遍历和迭代遍历（使用栈）。实战案例中，使用树形结构高效组织了文件系统目录树，便于浏览和获取信息。

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

迭代表示（使用数组）：

SoftGist

SoftGist是一个软件工具目录站，每天为您带来最好、最令人兴奋的软件新产品。

下载

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

通过使用树形结构，我们可以轻松地浏览和组织文件系统目录树，并高效地获取所需信息。