首页 > 代码编程 > 后端开发 > PHP > php tree(PHP实现树形结构的代码实例)

php tree(PHP实现树形结构的代码实例)

2023-09-08 PHP 22 ℃ 0 评论

什么是树形结构

在计算机科学中，树形结构是一种常用的数据结构，它具有层次性和递归性。树形结构的最上层节点称为根节点，与其相关联的下一层节点被称为子节点，以此类推。树形结构广泛应用于文件系统、数据库索引、程序算法等领域。

PHP实现树形结构

在PHP中，通常可以使用数组或对象来表示树形结构。以下是使用数组表示树形结构的代码示例：


$categories = array(
    array(
        'id' => 1,
        'name' => '电子产品',
        'children' => array(
            array(
                'id' => 2,
                'name' => '手机',
                'children' => array(
                    array(
                        'id' => 3,
                        'name' => '苹果手机',
                        'children' => array()
                    ),
                    array(
                        'id' => 4,
                        'name' => '三星手机',
                        'children' => array()
                    )
                )
            ),
            array(
                'id' => 5,
                'name' => '笔记本电脑',
                'children' => array()
            )
        )
    ),
    array(
        'id' => 6,
        'name' => '服装',
        'children' => array(
            array(
                'id' => 7,
                'name' => '男装',
                'children' => array()
            ),
            array(
                'id' => 8,
                'name' => '女装',
                'children' => array()
            )
        )
    )
);

通过上述代码，可以构建一个具有电子产品和服装两个大分类的树形结构。在每个节点中，都包含了该节点的ID、名称和子节点信息。

遍历树形结构

遍历树形结构可以方便地获取每个节点的信息。PHP中可以使用递归函数来遍历树形结构。以下是一个遍历上述代码中树形结构并打印出每个节点信息的示例代码：


function traverseTree($tree) {
    foreach ($tree as $node) {
        echo '节点ID：' . $node['id'] . '，名称：' . $node['name'] . '';
        if (!empty($node['children'])) {
            traverseTree($node['children']);
        }
    }
}
traverseTree($categories);

通过这段代码，可以输出以下信息：

节点ID：1，名称：电子产品

节点ID：2，名称：手机

节点ID：3，名称：苹果手机

节点ID：4，名称：三星手机

节点ID：5，名称：笔记本电脑

节点ID：6，名称：服装

节点ID：7，名称：男装

节点ID：8，名称：女装

动态生成树形结构

有时候，需要动态生成树形结构，可以使用PHP的面向对象技术来实现。以下是一个使用类封装的动态生成树形结构的实例：


class Node {
    public $id;
    public $name;
    public $children = array();
    public function __construct($id, $name) {
        $this->id = $id;
        $this->name = $name;
    }
    public function addChild($child) {
        array_push($this->children, $child);
    }
}
class Tree {
    private $root;
    public function __construct($id, $name) {
        $this->root = new Node($id, $name);
    }
    public function addChild($parentId, $childId, $childName) {
        $this->traverseTree($this->root, $parentId, $childId, $childName);
    }
    private function traverseTree($node, $parentId, $childId, $childName) {
        if ($node->id == $parentId) {
            $child = new Node($childId, $childName);
            $node->addChild($child);
            return;
        }
        foreach ($node->children as $childNode) {
            $this->traverseTree($childNode, $parentId, $childId, $childName);
        }
    }
    public function traverse() {
        $this->traverseTree2($this->root, 0);
    }
    private function traverseTree2($node, $level) {
        for ($i = 0; $i < $level; $i++) {
            echo '    ';
        }
        echo $node->name . '';
        foreach ($node->children as $childNode) {
            $this->traverseTree2($childNode, $level+1);
        }
    }
}
$tree = new Tree(1, '根节点');
$tree->addChild(1, 2, '节点1');
$tree->addChild(1, 3, '节点2');
$tree->addChild(2, 4, '节点3');
$tree->addChild(2, 5, '节点4');
$tree->addChild(3, 6, '节点5');
$tree->addChild(3, 7, '节点6');
$tree->traverse();