介绍 CREATE TABLE IF NOT EXISTS “类别”,(
,“id”int (11), NOT NULL AUTO_INCREMENT,
,“标题”varchar (50), NOT 空,
,“融通”int (11), NOT 空,
,' rgt ' int (11), NOT 空,
,“秩序”int (11), NOT NULL COMMENT & # 39;排序& # 39;,
,' create_time ' int (11), NOT 空,
,PRIMARY KEY (id)
),引擎=InnoDB DEFAULT CHARSET=utf8 AUTO_INCREMENT=12,;
--
——,转存表中的数据,“类别”
--
INSERT INTO “类别”,(“id”,“标题”,,“融通”,“rgt”,“秩序”,,“create_time”),值
(1),& # 39;顶级栏目& # 39;,,1,,,,1,,1261964806),
(2),& # 39;编辑后的分类& # 39;,,16日,19日,50岁,1264586212),
(4,& # 39;公司产品& # 39;,,10日,15日,50岁,1264586249),
(5,& # 39;荣誉资质& # 39;,,8日,9日,50岁,1264586270),
(6,& # 39;资料下载& # 39;,,6日,7日,50岁,1264586295),
(7,& # 39;人才招聘& # 39;,,4日,5日,50岁,1264586314),
(8,& # 39;留言板& # 39;,,2,,3,,50岁,1264586884),
(9,& # 39;总裁& # 39;,,17日,18日,50岁,1267771951),
(10,& # 39;新的分类的子分类& # 39;,,11日,14日,0,1400044841),
(11,& # 39;PHP点点通http://www.phpddt.com& # 39;,, 12日,13日,0,1400044901); & lt; PHP ?/* *
,*纯属测试
*大敌;
麦基,* @author
,* @link http://www.phpddt.com
,*/class Category extends CI_Controller {
public 才能;function __construct ()
{才能
,,,的父母:__construct ();
,,,这个→美元负载→数据库();
,,}
public 才能;function 视图()
{才能
,,,lists 美元;=,$ this→db→order_by(& # 39;融通# 39;,,& # 39;asc # 39;)→得到(& # 39;类别# 39;)→result_array ();
,,,//相邻的两条记录的右值第一条的右值比第二条的大那么就是他的父类
,,,//我们用一个数组来存储上一条记录的右值,再把它和本条记录的右值比较,如果前者比后者小,说明不是父子关系,就用最后一弹出数组,否则就保留
,,,//两个循环而已,没有递归
,,,parent 美元;=,数组();
,,,arr_list 美元;=,数组();
,,,foreach (lists 美元;as 项目美元){
,,,,,如果(count($父)){
,,,,,,,while (count($父母),1,祝辞,0,,,,父母美元[count($父母),1][& # 39;rgt& # 39;], & lt;, $ item [& # 39; rgt& # 39;)) {
,,,,,,,,,最后父母($);
,,,,,,,},,
,,,,,}
,,,,,$ item [& # 39; depath& # 39;],=,计数(父);
,,,,,父母[],美元=,美元项目;
,,,,,美元arr_list[]=,美元项目;
,,,}
,,,//显示树状结构
,,,foreach (arr_list 美元;as 一个美元)
,,,{
,,,,,echo 函数(& # 39;& # 39;,,一个美元[& # 39;depath& # 39;]),只一个美元[& # 39;标题# 39;],只& # 39;& lt; br /祝辞;& # 39;;
,,,}
,,}
,/* *
,,*,
,,*,插入操作很简单找到其父节点,之后把左值和右值大于父节点左值的节点的左右值加上2,之后再插入本节点,左右值分别为父节点左值加一和加二
,,*/public 才能;function add ()
{才能
,,,//获取到父级分类的id
,,,parent_id 美元;=,10;
,,,parent_category 美元;=,$ this→db→地方(& # 39;id # 39;,, parent_id美元)→得到(& # 39;类别# 39;)→row_array ();
,,,//1。左值和右值大于父节点左值的节点的左右值加上2
,,,这个→美元db→设置(& # 39;融通# 39;,,& # 39;lft +, 2 & # 39;,,假)→地方(数组(& # 39;lft 祝辞& # 39;,=祝辞,parent_category美元[& # 39;融通# 39;]))→更新(& # 39;类别# 39;);
,,,这个→美元db→设置(& # 39;rgt& # 39;,, & # 39; rgt +, 2 & # 39;,,假)→地方(数组(& # 39;rgt 祝辞& # 39;,=祝辞,parent_category美元[& # 39;融通# 39;]))→更新(& # 39;类别# 39;);
,,,//2。插入新的节点
,,,这个→美元db→插入(& # 39;类别# 39;,,阵列(
,,,,,& # 39;标题# 39;,=祝辞,& # 39;新的分类的子分类& # 39;,
,,,,,& # 39;融通# 39;,=祝辞,parent_category美元[& # 39;融通# 39;],+,- 1,
,,,,,& # 39;rgt& # 39;,=祝辞,parent_category美元[& # 39;融通# 39;],+,2,
,,,,,& # 39;订单# 39;,=祝辞,0,
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
null
这篇文章给大家介绍怎么在php中利用前序遍历树实现无需递归的无限极分类,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。
sql代码如下:
PHP代码如下:
