php通过前序遍历树实现无需递归的无限极分类


Posted in PHP onJuly 10, 2015

本文实例讲述了php通过前序遍历树实现无需递归的无限极分类。分享给大家供大家参考。具体如下:

大家通常都是使用递归实现无限极分类都知道递归效率很低,下面介绍一种改进的前序遍历树算法,不适用递归实现无限极分类,在大数据量实现树状层级结构的时候效率更高。

sql代码如下:

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代码如下:

<?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'] . '<br />';
    }
  }
  /**
   * 
   * 插入操作很简单找到其父节点,之后把左值和右值大于父节点左值的节点的左右值加上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';
  }
}

希望本文所述对大家的php程序设计有所帮助。

PHP 相关文章推荐
PHP 一个页面执行时间类代码
Mar 05 PHP
选择PHP作为网站开发语言的原因分享
Jan 03 PHP
解析PHP中$_FILES的使用以及注意事项
Jul 05 PHP
php防止sql注入代码实例
Dec 18 PHP
php银联网页支付实现方法
Mar 04 PHP
CodeIgniter扩展核心类实例详解
Jan 20 PHP
基于PHP生成简单的验证码
Jun 01 PHP
PHP 将数组打乱 shuffle函数的用法及简单实例
Jun 17 PHP
Yii2学习笔记之汉化yii设置表单的描述(属性标签attributeLabels)
Feb 07 PHP
详解PHP函数 strip_tags 处理字符串缺陷bug
Jun 11 PHP
利用PHP获取汉字首字母并且分组排序详解
Oct 22 PHP
CMSPRESS 10行代码搞定 PHP无限级分类2
Mar 30 PHP
php中array_multisort对多维数组排序的方法
Jun 21 #PHP
php获取文件类型和文件信息的方法
Jul 10 #PHP
php中实现用数组妩媚地生成要执行的sql语句
Jul 10 #PHP
PHP中把对象数组转换成普通数组的方法
Jul 10 #PHP
codeigniter实现get分页的方法
Jul 10 #PHP
PHP基于phpqrcode生成带LOGO图像的二维码实例
Jul 10 #PHP
php基于Snoopy解析网页html的方法
Jul 09 #PHP
You might like
PHP 数组实例说明
2008/08/18 PHP
php array的学习笔记
2012/05/16 PHP
PHP读取文件并可支持远程文件的代码分享
2012/10/03 PHP
ThinkPHP自定义Redis处理SESSION的实现方法
2016/05/16 PHP
PHP观察者模式示例【Laravel框架中有用到】
2018/06/15 PHP
Yii2处理密码加密及验证的方法
2019/05/12 PHP
$()JS小技巧
2007/07/21 Javascript
自用js开发框架小成 学习js的朋友可以看看
2010/11/16 Javascript
JQuery与JSon实现的无刷新分页代码
2011/09/13 Javascript
一个不错的字符串转码解码函数(自写)
2014/07/31 Javascript
使用jquery.qrcode生成彩色二维码实例
2014/08/08 Javascript
jQuery插件multiScroll实现全屏鼠标滚动切换页面特效
2015/04/12 Javascript
jQuery实用技巧必备(中)
2015/11/03 Javascript
jQuery页面加载初始化的3种方法(推荐)
2016/06/02 Javascript
jQuery可见性过滤选择器用法示例
2016/09/09 Javascript
H5手机端多文件上传预览插件
2017/04/21 Javascript
ES6中Array.includes()函数的用法
2017/09/20 Javascript
windows系统下更新nodejs版本的方案
2017/11/24 NodeJs
浅析从vue源码看观察者模式
2018/01/29 Javascript
vue组件jsx语法的具体使用
2018/05/21 Javascript
[04:49]2014DOTA2国际邀请赛 Newbee顺利挺进总决赛 ImbaTV独家专访
2014/07/19 DOTA
Python中的__SLOTS__属性使用示例
2015/02/18 Python
python实现颜色rgb和hex相互转换的函数
2015/03/19 Python
requests和lxml实现爬虫的方法
2017/06/11 Python
Python内置函数 next的具体使用方法
2017/11/24 Python
tensorflow: 查看 tensor详细数值方法
2018/06/13 Python
Python中is和==的区别详解
2018/11/15 Python
python远程调用rpc模块xmlrpclib的方法
2019/01/11 Python
python操作excel让工作自动化
2019/08/09 Python
Pytorch maxpool的ceil_mode用法
2020/02/18 Python
Jupyter notebook快速入门教程(推荐)
2020/05/18 Python
为什么要优先使用同步代码块而不是同步方法?
2013/01/30 面试题
2014年五一活动策划方案
2014/03/15 职场文书
业绩倒数第一的检讨书
2014/09/24 职场文书
社区安全温馨提示语
2015/07/14 职场文书
物业公司管理制度
2015/08/05 职场文书