代码语言
.
CSharp
.
JS
Java
Asp.Net
C
MSSQL
PHP
Css
PLSQL
Python
Shell
EBS
ASP
Perl
ObjC
VB.Net
VBS
MYSQL
GO
Delphi
AS
DB2
Domino
Rails
ActionScript
Scala
代码分类
文件
系统
字符串
数据库
网络相关
图形/GUI
多媒体
算法
游戏
Jquery
Extjs
Android
HTML5
菜单
网页交互
WinForm
控件
企业应用
安全与加密
脚本/批处理
开放平台
其它
【
PHP
】
序遍历树实现无需递归的无限极分类
作者:
mckee
/ 发布于
2014/5/20
/
791
大家通常都是使用递归实现无限极分类都知道递归效率很低,下面介绍一种改进的前序遍历树算法,不适用递归实现无限极分类,在大数据量实现树状层级结构的时候效率更高。
CREATE TABLE IF NOT EXISTS `category` ( `id` int(11) NOT NULL AUTO_INCREMENT, `title` varchar(50) NOT NULL, `lft` int(11) NOT NULL, `rgt` int(11) NOT NULL, `order` int(11) NOT NULL COMMENT '排序', `create_time` int(11) NOT NULL, PRIMARY KEY (`id`) ) ENGINE=InnoDB DEFAULT CHARSET=utf8 AUTO_INCREMENT=12 ; -- -- 转存表中的数据 `category` -- INSERT INTO `category` (`id`, `title`, `lft`, `rgt`, `order`, `create_time`) VALUES (1, '顶级栏目', 1, 20, 1, 1261964806), (2, '编辑后的分类', 16, 19, 50, 1264586212), (4, '公司产品', 10, 15, 50, 1264586249), (5, '荣誉资质', 8, 9, 50, 1264586270), (6, '资料下载', 6, 7, 50, 1264586295), (7, '人才招聘', 4, 5, 50, 1264586314), (8, '留言板', 2, 3, 50, 1264586884), (9, '总裁', 17, 18, 50, 1267771951), (10, '新的分类的子分类', 11, 14, 0, 1400044841), (11, 'PHP点点通-http://www.phpddt.com', 12, 13, 0, 1400044901); <?php /** * 纯属测试 * * @author Mckee * @link http://www.phpddt.com */ class Category extends CI_Controller { public function __construct() { parent::__construct(); $this->load->database(); } public function view() { $lists = $this->db->order_by('lft', 'asc')->get('category')->result_array(); //相邻的两条记录的右值第一条的右值比第二条的大那么就是他的父类 //我们用一个数组来存储上一条记录的右值,再把它和本条记录的右值比较,如果前者比后者小,说明不是父子关系,就用array_pop弹出数组,否则就保留 //两个循环而已,没有递归 $parent = array(); $arr_list = array(); foreach($lists as $item){ if(count($parent)){ while (count($parent) -1 > 0 && $parent[count($parent) -1]['rgt'] < $item['rgt']){ array_pop($parent); } } $item['depath'] = count($parent); $parent[] = $item; $arr_list[]= $item; } //显示树状结构 foreach($arr_list as $a) { echo str_repeat('--', $a['depath']) . $a['title'] . ''; } } /** * * 插入操作很简单找到其父节点,之后把左值和右值大于父节点左值的节点的左右值加上2,之后再插入本节点,左右值分别为父节点左值加一和加二 */ public function add() { //获取到父级分类的id $parent_id = 10; $parent_category = $this->db->where('id', $parent_id)->get('category')->row_array(); #1.左值和右值大于父节点左值的节点的左右值加上2 $this->db->set('lft', 'lft + 2', FALSE)->where(array('lft >' => $parent_category['lft']))->update('category'); $this->db->set('rgt', 'rgt + 2', FALSE)->where(array('rgt >' => $parent_category['lft']))->update('category'); #2.插入新的节点 $this->db->insert('category', array( 'title' => '新的分类的子分类', 'lft' => $parent_category['lft'] + 1, 'rgt' => $parent_category['lft'] + 2, 'order' => 0, 'create_time' => time() )); echo 'add success'; } /** * 删除 * * #1.得到删除的节点,将右值减去左值然后加1,得到值$width = $rgt - $lft + 1; * #2.删除左右值之间的所有节点 * #3.修改条件为大于本节点右值的所有节点,操作为把他们的左右值都减去$width */ public function delete() { //通过分类id获取分类 $id = 3; $category = $this->db->where('id', $id)->get('category')->row_array(); //计算$width $width = $category['rgt'] - $category['lft'] + 1; #1.删除该条分类 $this->db->delete('category', array('id' => $id)); #2.删除左右值之间的所有分类 $this->db->delete('category', array('lft >' => $category['lft'], 'lft <' => $category['rgt'])); #3.修改其它节点的值 $this->db->set('lft', "lft - {$width}", FALSE)->where(array('lft >' => $category['rgt']))->update('category'); $this->db->set('rgt', "rgt - {$width}", FALSE)->where(array('rgt >' => $category['rgt']))->update('category'); echo 'delete success'; } //编辑, public function edit() { //不用说了, 直接通过id编辑 $id = 2; $this->db->update('category', array( 'title' => '编辑后的分类' ), array( 'id' => $id )); echo 'edit success'; } }
试试其它关键字
无限极分类
同语言下
.
用net匹配并替换iOS标准的emoji表情符号
.
处理带Emoji表情的的字符串
.
获取微信昵称时 过滤特殊字符
.
通过判断上传文件的头字符来判断文件的类型
.
模拟百度URL加密解密算法
.
以太坊检查地址是否合法
.
实现crontab解析类
.
获取每个月的开始和结束时间
.
图片上传工具类
.
APP手机应用信息采集
可能有用的
.
C#实现的html内容截取
.
List 切割成几份 工具类
.
SQL查询 多列合并成一行用逗号隔开
.
一行一行读取txt的内容
.
C#动态修改文件夹名称(FSO实现,不移动文件)
.
c# 移动文件或文件夹
.
c#图片添加水印
.
Java PDF转换成图片并输出给前台展示
.
网站后台修改图片尺寸代码
.
处理大图片在缩略图时的展示
mckee
贡献的其它代码
(
7
)
.
序遍历树实现无需递归的无限极分类
.
imagick扩展类
.
百度地图API接入网站
.
批量删除指定表前缀表
.
快速排序
.
matlab里面的motion c++实现
.
php目录拷贝
Copyright © 2004 - 2024 dezai.cn. All Rights Reserved
站长博客
粤ICP备13059550号-3