<?php
$db = mysql_connect('localhost', 'root', 'root') or die('Can\'t connect to database');
mysql_select_db('test') or die('Can\'t find database : test');
$result = mysql_query('select id, fid, name from tree');
while($arr = mysql_fetch_array($result)){
$data[] = array(
'id' => $arr['id'],
'fid' => $arr['fid'],
'name' => $arr['name'],
);
}
// 将数据按照缩进简单排列 见图1
function data2arr($tree, $rootId = 0, $level = 0) {
foreach($tree as $leaf) {
if($leaf['fid'] == $rootId) {
echo str_repeat(' ', $level) . $leaf['id'] . ' ' . $leaf['name'] . '<br/>';
foreach($tree as $l) {
if($l['fid'] == $leaf['id']) {
data2arr($tree, $leaf['id'], $level + 1);
break;
}
}
}
}
}
data2arr($data);
echo '<br/>-----------------------------------------------------------------------<br/>';
// 将数据按照所属关系封装 见图2
function arr2tree($tree, $rootId = 0) {
$return = array();
foreach($tree as $leaf) {
if($leaf['fid'] == $rootId) {
foreach($tree as $subleaf) {
if($subleaf['fid'] == $leaf['id']) {
$leaf['children'] = arr2tree($tree, $leaf['id']);
break;
}
}
$return[] = $leaf;
}
}
return $return;
}
$tree = arr2tree($data);
print_r($tree);
echo '<br/>-----------------------------------------------------------------------<br/>';
// 将数据使用HTML再次展现 见图3
function tree2html($tree) {
echo '<ul>';
foreach($tree as $leaf) {
echo '<li>' .$leaf['name'];
if(! empty($leaf['children'])) tree2html($leaf['children']);
echo '</li>';
}
echo '</ul>';
}
tree2html($tree);
图 1:
图 2:
图 3:
- 大小: 11.6 KB
- 大小: 25.3 KB
- 大小: 11.9 KB
分享到:
相关推荐
用递归实现C#树形结构 ,用递归实现C#树形结构 ,
本文实例为大家分享了PHP递归实现层级树状展开的主要代码,供大家参考,具体内容如下 效果图: 实现代码: <?php $db = mysql_connect('localhost', 'root', 'root') or die('Can\'t connect to database'); ...
递归方式树形菜单实现递归方式树形菜单实现
Java对List结构数据递归实现树形结构数据
这里应用java递归实现了一个无限层级的树,包含层级&是否叶子节点,可以很好的为ztree,dtree,ztree准备后台数据,喜欢的朋友可以下载学习!
对于未知层级的树状数据,用for循环是无法实现的,因为不知道要循环几层,那么最合适的方法就是用js递归 界面结构: json数据: orgTreeData:{ nodeId:19A5B, nodeName:预分析用户:1313.85万人, nodeType:root...
最近用到了需要显示树形结构,经过几个小时的瞎整,做出了个示例,从查询数据到显示,包括CRUD
ackman函数的递归和非递归,学习数据结构的素材,非递归是使用堆栈实现的。
springJpa单标递归树形结构
树形下拉列表 递归实现 包含有 sql server 数据库脚本
Java递归算法构造JSON树形结构,Java递归算法构造JSON树形结构Java递归算法构造JSON树形结构
我们知道很多开源软件的无限分类都是采用递归的算法,但是我们知道递归即浪费时间,又浪费空间(内存), 故所以弃用递归。 代码相当简洁,仅5行。 版权声明:开源代码,版权归主机爸爸(IDCbaba.com)所有,可自由...
阿克曼函数非递归实现,用到了堆栈,对于学习数据结构的人来说很有用
oracle树状结构查询即层次递归查询,是sql语句经常用到的,在实际开发中组织结构实现及其层次化实现功能也是经常遇到的。这篇文章给大家介绍了Oracle递归树形结构查询功能,需要的朋友参考下
本篇文章主要介绍了vuejs使用递归组件实现树形目录的方法,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
不用递归实现的无限级树型菜单,加载速度超快。
基于递归算法和树形控件的动态树形图的实现基于递归算法和树形控件的动态树形图的实现基于递归算法和树形控件的动态树形图的实现基于递归算法和树形控件的动态树形图的实现基于递归算法和树形控件的动态树形图的实现
java 用递归实现字符串反转 java 用递归实现字符串反转
PHP递归实现一位数组的排列算法。欢迎下载和评论。