正文
php树形数据结构 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：上述代码是网页里手打的，没经过测试，但思路肯定是没问题的哈
相关问答
Q1: PHP MYSQL 的多级分类树结构
打开数据库那就不写php树形数据结构了。
前几天刚写了一个。php树形数据结构你看下
/* 表结构
CREATE TABLE `lh_categroy` (
`id` int(10) NOT NULL auto_increment,
`parentid` int(6) NOT NULL,
`name` varchar(255) NOT NULL,
`keyword` varchar(255) NOT NULL COMMENT '关键字',
`des` varchar(255) NOT NULL COMMENT '描述',
PRIMARY KEY (`id`),
UNIQUE KEY `name` (`name`)
) ENGINE=MyISAM AUTO_INCREMENT=44 DEFAULT CHARSET=utf8;
*/
/**
* 获得所有栏目排序后php树形数据结构的列表
* @return array
*/
function getAllOrderColumns($id = 0) {
global $columns;
$result = array();
if ($id) $result[$id] = $columns[$id];
foreach ($columns as $column) {
if ($column['parentid'] == $id) {
$column['level'] = 0;
$result[$column['id']] = $column;
getColumns($columns, $column['id'], $result, 1);
}
}
return $result;
}
function getColumns($columns, $cid, $result, $l = 1) {
foreach ($columns as $c) {
if ($c['parentid'] == $cid) {
$c['level'] = $l;
$result[$c['id']] = $c;
getColumns($columns, $c['id'], $result, $l + 1);
}
}
}
$sql = 'select * from lh_categroy';
$query = mysql_query($sql);
while($row = mysql_fetch_assoc($query)){
$columns[]=$row;
}
$fenlei = '';
$fenlei = 'select name="cid" style="width:200px; height:25px;"
option value="0"请选择分类/option';
foreach(getAllOrderColumns() as $v){
$v[name] = $v[level] ? ($v[level]==1 ? 'nbsp;nbsp;|-'.$v[name]:'nbsp;nbsp;nbsp;|-'.$v[name]) : $v[name];
$fenlei .= "option value='$v[id]'$v[name]/option";
}
$fenlei .= '/select';
echo $fenlei;
Q2: php+mysql怎么获取网站的所有栏目树状结构?
给你个原理吧
先找第一层
然后在里面递归获取下一层的
如果你知道递归怎么写的应该就明白了
Q3: 数据结构算法在php编程中的作用？
数据结构是在整个计算机科学与技术领域上广泛被使用php树形数据结构的术语。它用来反映一个数据php树形数据结构的内部构成php树形数据结构，即一个数据由那些成分数据构成php树形数据结构，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。 数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。
使用php实现的基本的数据结构和算法，什么二叉树、二叉搜索树、AVL树、B树、链表和常见排序、搜索算法等等，而且全部是使用面向对象来实现的，确是是很强。
Q4: php无限极分类查找父级生成树形结构子级在最顶层，怎么办？
一般这种问题需要使用嵌套函数，PHP也是支持嵌套函数的，就是不停的调用自身，直到符合条件后退出函数循环，这样就能找出它所有的父级了，在c语言的时候也学过，理解起来还是比较容易的。
Q5: 用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基本数据结构及算法的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。
