php通过前序遍历树实现无需递归的无限极分类,递归
本文实例讲述了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程序设计有所帮助。

핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

AI Hentai Generator
AI Hentai를 무료로 생성하십시오.

인기 기사

뜨거운 도구

SecList
SecLists는 최고의 보안 테스터의 동반자입니다. 보안 평가 시 자주 사용되는 다양한 유형의 목록을 한 곳에 모아 놓은 것입니다. SecLists는 보안 테스터에게 필요할 수 있는 모든 목록을 편리하게 제공하여 보안 테스트를 더욱 효율적이고 생산적으로 만드는 데 도움이 됩니다. 목록 유형에는 사용자 이름, 비밀번호, URL, 퍼징 페이로드, 민감한 데이터 패턴, 웹 셸 등이 포함됩니다. 테스터는 이 저장소를 새로운 테스트 시스템으로 간단히 가져올 수 있으며 필요한 모든 유형의 목록에 액세스할 수 있습니다.

SublimeText3 중국어 버전
중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경

Atom Editor Mac 버전 다운로드
가장 인기 있는 오픈 소스 편집기

MinGW - Windows용 미니멀리스트 GNU
이 프로젝트는 osdn.net/projects/mingw로 마이그레이션되는 중입니다. 계속해서 그곳에서 우리를 팔로우할 수 있습니다. MinGW: GCC(GNU Compiler Collection)의 기본 Windows 포트로, 기본 Windows 애플리케이션을 구축하기 위한 무료 배포 가능 가져오기 라이브러리 및 헤더 파일로 C99 기능을 지원하는 MSVC 런타임에 대한 확장이 포함되어 있습니다. 모든 MinGW 소프트웨어는 64비트 Windows 플랫폼에서 실행될 수 있습니다.
