当前位置：首页 > PHP

php实现树形结构

2026-02-27 17:54:52PHP

PHP实现树形结构的方法

树形结构在Web开发中常用于菜单、分类、评论等场景。以下是几种常见的实现方式：

递归实现树形结构

使用递归方法构建树形结构是最直接的方式，适合数据量不大的情况。

function buildTree(array $elements, $parentId = 0) {
    $branch = array();
    foreach ($elements as $element) {
        if ($element['parent_id'] == $parentId) {
            $children = buildTree($elements, $element['id']);
            if ($children) {
                $element['children'] = $children;
            }
            $branch[] = $element;
        }
    }
    return $branch;
}

// 示例数据
$data = [
    ['id' => 1, 'parent_id' => 0, 'name' => '节点1'],
    ['id' => 2, 'parent_id' => 1, 'name' => '节点1.1'],
    ['id' => 3, 'parent_id' => 1, 'name' => '节点1.2'],
    ['id' => 4, 'parent_id' => 0, 'name' => '节点2'],
    ['id' => 5, 'parent_id' => 4, 'name' => '节点2.1']
];

$tree = buildTree($data);
print_r($tree);

引用方式实现树形结构

对于大数据量，递归可能导致性能问题，可以使用引用方式优化：

function buildTreeWithReference(array $items) {
    $tree = array();
    $references = array();

    foreach ($items as &$item) {
        $references[$item['id']] = &$item;
        $item['children'] = array();
    }

    foreach ($items as &$item) {
        if ($item['parent_id'] != 0 && isset($references[$item['parent_id']])) {
            $references[$item['parent_id']]['children'][] = &$item;
        } else {
            $tree[] = &$item;
        }
    }

    return $tree;
}

$tree = buildTreeWithReference($data);
print_r($tree);

数据库查询优化

从数据库获取数据时，可以使用一次性查询所有数据然后在PHP中处理：

// 假设使用PDO连接数据库
$pdo = new PDO('mysql:host=localhost;dbname=test', 'username', 'password');
$stmt = $pdo->query('SELECT id, parent_id, name FROM tree_table');
$data = $stmt->fetchAll(PDO::FETCH_ASSOC);

$tree = buildTreeWithReference($data);

使用ORM框架实现

许多PHP框架提供了处理树形结构的方法，例如Laravel的Eloquent ORM：

// 定义模型
class Category extends Model {
    public function children() {
        return $this->hasMany(Category::class, 'parent_id');
    }

    public function parent() {
        return $this->belongsTo(Category::class, 'parent_id');
    }
}

// 获取树形结构
$tree = Category::with('children')->where('parent_id', 0)->get();

前端展示树形结构

生成树形结构后，可以使用HTML和CSS进行展示：

function renderTree($tree) {
    echo '<ul>';
    foreach ($tree as $node) {
        echo '<li>' . htmlspecialchars($node['name']);
        if (!empty($node['children'])) {
            renderTree($node['children']);
        }
        echo '</li>';
    }
    echo '</ul>';
}

renderTree($tree);

配合CSS样式可以实现折叠效果：

ul.tree, ul.tree ul {
    list-style-type: none;
    margin-left: 10px;
    padding-left: 15px;
    border-left: 1px dotted #ccc;
}

ul.tree li {
    cursor: pointer;
}

ul.tree li.collapsed ul {
    display: none;
}