如果用php写树形结构（php树形列表）

发布时间：2022-11-16

本文目录一览：

  1. 用php调数据库做树状显示
  2. [如何用php建立一个树形结构的类？ - PHP进阶讨论](#如何用php建立一个树形结构的类？ - PHP进阶讨论)
  3. 如何根据制定的数据使用PHP生成一个二叉树
  4. [有没有大神能讲讲php里面 树形结构 用法和逻辑问题啊啊](#有没有大神能讲讲php里面 树形结构 用法和逻辑问题啊啊)

用php调数据库做树状显示

数据库设计的时候，通常的做法是用父ID来解决树状结构，也有二叉树等等

id   pid   category_name

然后，用递归就能实现，也有引用数组的方式

<?php
/**
 * 此方法由@Tonton 提供
 *
 * @date 2012-12-12 
 */
function genTree5($items) {
    foreach ($items as $item)
        $items[$item['pid']]['son'][$item['id']] = $items[$item['id']];
    return isset($items[0]['son']) ? $items[0]['son'] : array();
}
/**
 * 将数据格式化成树形结构
 * @author Xuefen.Tong
 * @param array $items
 * @return array 
 */
function genTree9($items) {
    $tree = array(); //格式化好的树
    foreach ($items as $item)
        if (isset($items[$item['pid']]))
            $items[$item['pid']]['son'][] = $items[$item['id']];
        else
            $tree[] = $items[$item['id']];
    return $tree;
}
$items = array(
    1 => array('id' => 1, 'pid' => 0, 'name' => '江西省'),
    2 => array('id' => 2, 'pid' => 0, 'name' => '黑龙江省'),
    3 => array('id' => 3, 'pid' => 1, 'name' => '南昌市'),
    4 => array('id' => 4, 'pid' => 2, 'name' => '哈尔滨市'),
    5 => array('id' => 5, 'pid' => 2, 'name' => '鸡西市'),
    6 => array('id' => 6, 'pid' => 4, 'name' => '香坊区'),
    7 => array('id' => 7, 'pid' => 4, 'name' => '南岗区'),
    8 => array('id' => 8, 'pid' => 6, 'name' => '和兴路'),
    9 => array('id' => 9, 'pid' => 7, 'name' => '西大直街'),
    10 => array('id' => 10, 'pid' => 8, 'name' => '东北林业大学'),
    11 => array('id' => 11, 'pid' => 9, 'name' => '哈尔滨工业大学'),
    12 => array('id' => 12, 'pid' => 8, 'name' => '哈尔滨师范大学'),
    13 => array('id' => 13, 'pid' => 1, 'name' => '赣州市'),
    14 => array('id' => 14, 'pid' => 13, 'name' => '赣县'),
    15 => array('id' => 15, 'pid' => 13, 'name' => '于都县'),
    16 => array('id' => 16, 'pid' => 14, 'name' => '茅店镇'),
    17 => array('id' => 17, 'pid' => 14, 'name' => '大田乡'),
    18 => array('id' => 18, 'pid' => 16, 'name' => '义源村'),
    19 => array('id' => 19, 'pid' => 16, 'name' => '上坝村'),
);
echo "<pre>";
print_r(genTree5($items));
print_r(genTree9($items));
?>

如何用php建立一个树形结构的类？ - PHP进阶讨论

class Tree {
    var $tlib = array();
    var $tid;
    var $tname;
    function Tree($tid, $tname) {
        $this->tid = $tid;
        $this->tname = $tname;
        return true;
    }
    function add($object) {
        $this->tlib[] = $object;
        return true;
    }
    function display() {
        $foreach = array();
        foreach ($this->tlib as $objects) {
            $foreach[] = array(
                'id' => $objects->tid,
                'name' => $objects->tname,
                'object' => ($objects->display())
            );
        }
        return $foreach;
    }
}
$tree = new Tree("01", "item01");
$treeSub1 = new Tree("0101", "item0101");
$tree->add($treeSub1);
$treeSub2 = new Tree("0101", "item0101");
$tree->add($treeSub2);
print_r($tree->display());

如何根据制定的数据使用PHP生成一个二叉树

假如你所说的二叉树是指这种的话 那么你的数据结构一定要满足一个条件，则每一条数据必须记录好父级的标识

<?php
$data = array(
    array(
        'id' => 1,
        'pid' => 0,
        'name' => "新建脑图",
    ),
    array(
        'id' => 2,
        'pid' => 1,
        'name' => "分支主题",
    ),
    array(
        'id' => 3,
        'pid' => 1,
        'name' => "分支主题",
    ),
);
?>

上述二位数组中的 id为2，3的子数组的父级（pid）id均是1，则他们的父级就是id为1的数组

<?php
foreach ($data as $key => $value) {
    if ($value['pid'] == '0') {
        $parent[] = $value;
        unset($data[$key]);
    }
}
foreach ($parent as $key => $value) {
    foreach ($data as $k => $v) {
        if ($v['pid'] == $value['id']) {
            $parent[$key]['_child'][] = $v;
            unset($data[$k]);
        }
    }
}
?>

通过以上循环过后，对应二叉树关系的数组就可以做出来了 当然上述代码只能进行到二级二叉树，如果想做出无限级二叉树的数组，则必须使用到递归函数了 PS：上述代码是网页里手打的，没经过测试，但思路肯定是没问题的哈

有没有大神能讲讲php里面 树形结构 用法和逻辑问题啊啊

树形结构就是子节点和父节点的关系，一般在分类中有很多，就是一个分类包含一个分类的关系，如果你熟悉javascript的DOM树结构的话，他那就是一个树形结构

推荐文章