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 ;
--
-- 轉(zhuǎn)存表中的數(shù)據(jù) `category`
--
INSERT INTO `category` (`id`, `title`, `lft`, `rgt`, `order`, `create_time`) VALUES
(1, '頂級(jí)欄目', 1, 20, 1, 1261964806),
(2, '編輯后的分類', 16, 19, 50, 1264586212),
(4, '公司產(chǎn)品', 10, 15, 50, 1264586249),
(5, '榮譽(yù)資質(zhì)', 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點(diǎn)點(diǎn)通-http://www.phpddt.com', 12, 13, 0, 1400044901);

<?php
/**
 * 純屬測(cè)試
 * 
 * @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();
    //相鄰的兩條記錄的右值第一條的右值比第二條的大那么就是他的父類
    //我們用一個(gè)數(shù)組來(lái)存儲(chǔ)上一條記錄的右值，再把它和本條記錄的右值比較，如果前者比后者小，說(shuō)明不是父子關(guān)系，就用array_pop彈出數(shù)組，否則就保留
    //兩個(gè)循環(huán)而已，沒(méi)有遞歸
    $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;
    }
    //顯示樹狀結(jié)構(gòu)
    foreach($arr_list as $a)
    {
      echo str_repeat('--', $a['depath']) . $a['title'] . '<br />';
    }
  }
  /**
   * 
   * 插入操作很簡(jiǎn)單找到其父節(jié)點(diǎn)，之后把左值和右值大于父節(jié)點(diǎn)左值的節(jié)點(diǎn)的左右值加上2，之后再插入本節(jié)點(diǎn)，左右值分別為父節(jié)點(diǎn)左值加一和加二
   */
  public function add()
  {
    //獲取到父級(jí)分類的id
    $parent_id = 10;
    $parent_category = $this->db->where('id', $parent_id)->get('category')->row_array();
    //1.左值和右值大于父節(jié)點(diǎn)左值的節(jié)點(diǎn)的左右值加上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.插入新的節(jié)點(diǎn)
    $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.得到刪除的節(jié)點(diǎn)，將右值減去左值然后加1，得到值$width = $rgt - $lft + 1;
   * //2.刪除左右值之間的所有節(jié)點(diǎn)
   * //3.修改條件為大于本節(jié)點(diǎn)右值的所有節(jié)點(diǎn)，操作為把他們的左右值都減去$width
   */
  public function delete()
  {
    //通過(guò)分類id獲取分類
    $id = 3;
    $category = $this->db->where('id', $id)->get('category')->row_array();
    //計(jì)算$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.修改其它節(jié)點(diǎn)的值
    $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()
  {
    //不用說(shuō)了， 直接通過(guò)id編輯
    $id = 2;
    $this->db->update('category', array(
      'title' => '編輯后的分類'
    ), array(
      'id' => $id
    ));
    echo 'edit success';
  }
}