本文目录一览:
- 1、用php调数据库做树状显示
- 2、如何用php建立一个树形结构的类? - PHP进阶讨论
- 3、如何根据制定的数据使用PHP生成一个二叉树
- 4、有没有大神能讲讲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进阶讨论
[php]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生成一个二叉树
假如你所说的二叉树是指这种的话
那么你的数据结构一定要满足一个条件,则每一条数据必须记录好父级的标识
?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树结构的话,他那就是一个树形结构