一棵php的类树(支持无限分类)

　最近问无限分类的类树问题比较多，所以一高兴自己写了一个，我刚写完的，大家用用看，看看怎么实现起来更快，更简单，把你的树也贴出来(要只查询一次数据库的)<br> 
　　
　　这是一棵分类列表的类树,  支持无限分类<br> 
　　一个分类下面可以同时有"包含子类的分类"和"最终分类";<br> 
　　
　　唯一的优点是*****只需要进行一次的数据库*****查询.<br> 
　　
　　样子不是很好看，不过可以自定义修改,可以自己定义css加里面<br> 
　　
　　缓存方面还没有作，可以自己补上 
　　
　　下面例子的目录结构是这样的。 
　　 ¦--Catagory.php                                        <br> 
　　 ¦--images----tree.jsp                            <br> 
　　 ¦--images----treeopen.gif                    <br> 
　　 ¦--images----treeclose.gif                  <br> 
　　 ¦--images----line.gif                            <br> 
　　
　　/****************tree.jsp********************/ 
　　function  expand(id){ 
　　           node  =  document.all(''node''+id); 
　　           if(node.style.display==''''){ 
　　                       node.style.display  =  ''none''; 
　　                       document.images(''img''+id).src  =  imgopen; 
　　           }else{ 
　　                       node.style.display  =  ''''; 
　　                       document.images(''img''+id).src  =  imgclose; 
　　           } 
　　} 
　　
　　/****************Catagory.php********************/ 
　　<?php 
　　
　　define(''CATAGORY_TREE_EXPEND_NONE'',0); 
　　define(''CATAGORY_TREE_EXPEND_ALL'',1); 
　　
　　class  Catagory{ 
　　       file://基础分类数据 
　　           var  $treeData  =  array(); 
　　       file://分类的等级结构数组，以分类的id值作为数组的关键字 
　　       var  $treePList  =  array(); 
　　       file://自分类对应上级类的关系 
　　       var  $treeCList  =  array(); 
　  /* 
　　　　         *  这个是大分类的模板 
         * 
　　　　         *  __id__          分类的编号 
　　         *  __name__      分类的名称 
　　         *  __image__    分类前面显示的图像名称  $imgOpen  or  $imgClose 
　　         *  __open__      分类当前是否是展开的 
　　         *  __inner__    子分类显示的位置 

　　         *  样式可以根据自己的需要任意修改  ，但是不能删除现有的元素 
　　       */ 
　　       var  $blockTpl  =  '' 
　　   <table  border="0"  cellpadding="0"  cellspacing="0"> 
　　 <tr> 
　  <td  colspan="2"><a  onclick="expand(__id__);  return  false;"  href="#"> 
　    <img  src="__image__"  border="0"  width="15"  height="15"  id="img__id__"></a> 
　     <a  onclick="expand(__id__);  return  false;"  href="#"> 
   __name__</a></td> 
　   </tr> 
　   <tr  id="node__id__"  style="display:__open__;"> 
　　　　                               <td  width="20"></td><td>__inner__</td> 
　       </tr> 
　  </table>''; 
　　       /* 
　　         *  这个是小分类的模板 
　　         * 
　　         *  see  $blockTpl 
　　       */ 
　　       var  $elementTpl  =  ''<img  src="images/line.gif"  width="15"  height="15"><a  href="?id=__id__"><font  color="white">__name__</font></a><br/>''; 
　　       /* 
　　         *  这个是当前位置显示模板 
　　         * 
　　         *  see  $blockTpl 
　　       */ 
　　       var  $currentTpl  =  ''<a  href="?id=__id__"><font  color="white">__name__</font></a>''; 
　　       var  $js  =  "images/tree.js"; 
　　
　　       var  $imgOpen  =  ''images/treeopen.gif''; 
　　　　       var  $imgClose  =  ''images/treeclose.gif''; 
　　       var  $imgLine  =  ''images/line.gif''; 
　　
　　       var  $cachFile  =  ''''; 
　　       var  $expand  =  0; 
　　
　　       var  $result  =  array(); 
　　       var  $treeStr  =  ''''; 
　　       var  $currentStr  =  ''''; 
　　       /* 
　　         *  用来初始化，传入分类数据 
　　         * 
　　         *param  $data  array() 
　　       */ 
　　           function  Catagory(&$data){ 
               $this->_init($data); 
　　       } 
　　　　
　　       function  _init($tmpData){ 
　　               $plevel  =  $clevel  =  $treeData  =  array(); 

　　                   foreach($tmpData  as  $value){ 
　　                           $treeData[$value[''id'']]  =  $value; 
　　                           $plevel[$value[''pid'']][$value[''id'']]  =  ''END''; 
　　                       $clevel[$value[''id'']]  =  $value[''pid'']; 
　　                   } 
　　               $this->treeData  =  &$treeData; 
　　               $this->treePList  =  &$plevel; 
　　               $this->treeCList  =  &$clevel; 
　　           } 
　　       /* 
　　         *  解析分类列表 
　　         * 
　　         *param  $cataId  int  要解析的主分类的编号 
　　       */ 
　　       function  parseNode($cataId=0){ 
　　               $this->result  =  $this->treePList[$cataId]; 
　　               if($this->result==null)  die("Catagory  id  error"); 
　　                   $this->treeStr  =    $this->_doNode($this->result); 
　　               $this->treeStr  .=  $this->_jsParse(); 
　　       } 
　　
　　           function  &_doNode(&$result){ 
　　                   $nstr  =  $estr  =  ''''; 
　　                   foreach($result  as  $key=>$value){ 
　　                           if(isset($this->treePList[$key])){ 
　　                                   $result[$key]  =  $this->treePList[$key]; 
　　                                   $inner  =  $this->_doNode($result[$key]); 
　　                               $nstr  .=  $this->_parseNodeTpl($key,  $inner); 
                           }else{ 
　　　　                               $estr  .=  $this->_parseElementTpl($key); 
                       } 
　　               } 
　　　　               return  $nstr.$estr; 
           } 
　　　　
       function  &_parseNodeTpl($cataId,  $inner){ 
　　               $data  =  $this->treeData[$cataId]; 
　　               $str  =  preg_replace(''  ¦__id__  ¦'',  $data[''id''],  $this->blockTpl); 
　　               $str  =  preg_replace(''  ¦__name__  ¦'',  $data[''name''],  $str); 
　　               $str  =  preg_replace(''  ¦__image__  ¦'',  ($this->expand?  $this->imgClose:$this->imgOpen),  $str); 
　　               $str  =  preg_replace(''  ¦__open__  ¦'',  ($this->expand?'''':''none''),  $str); 
　　               $str  =  preg_replace(''  ¦__inner__  ¦'',  $inner,  $str); 
　　               return  $str; 
　　       } 
　　
　　       function  _parseElementTpl($cataId){ 
　　               $data  =  $this->treeData[$cataId]; 
　　               $str  =  preg_replace(''  ¦__id__  ¦'',  $data[''id''],  $this->elementTpl); 
               $str  =  preg_replace(''  ¦__name__  ¦'',  $data[''name''],  $str); 
               $str  =  preg_replace(''  ¦__image__  ¦'',  $this->imgLine,  $str); 
               return  $str; 
       } 

       function  _jsParse(){ 
                   $str  =  "<script  language=\"javascript\"> 
                               imgopen  =  \"$this->imgOpen\"; 
                                   imgclose  =  \"$this->imgClose\"; 
                                   </script><script  src=\"$this->js\"  language=\"javascript\"></script>"; 
               return  $str; 
       } 
       /* 
         *  展开分类$cataId 
         * 
         *param  $cataId  int  要展开的分类的编号 
       */ 
       function  parseCurrent($cataId){ 
               $str  =  ''''; 
               $str  .=  $this->_parseCurrentTpl($cataId); 
               while(isset($this->treeCList[$cataId])  &&  $this->treeCList[$cataId]!=0){ 
                       $cataId  =  $this->treeCList[$cataId]; 
                       $str  =  $this->_parseCurrentTpl($cataId).''->''.$str; 
               } 
               $this->currentStr  =  &$str; 
       } 
 
       function  _parseCurrentTpl($cataId){ 
               $data  =  $this->treeData[$cataId]; 
               $str  =  preg_replace(''  ¦__id__  ¦'',  $data[''id''],  $this->currentTpl); 
               $str  =  preg_replace(''  ¦__name__  ¦'',  $data[''name''],  $str); 
               return  $str; 
       } 
       /* 
         *  解析当前分类的路径 
         * 
         *param  $cataId  int  要解析的主分类的编号 
       */ 
       function  expand($cataId){ 
                   if($this->expand>0)  return  ; 
                   $str  =  ''''; 
               if(isset($this->treePList[$cataId]))  $str  .=  "expand($cataId);"; 
               while(isset($this->treeCList[$cataId])  &&  $this->treeCList[$cataId]!=0){ 
                       $str  .=  "expand(".$this->treeCList[$cataId].");"; 
                       $cataId  =  $this->treeCList[$cataId]; 
               } 
               $this->treeStr  .=  "<script  language=\"javascript\">$str</script>"; 
       } 
       /* 
         *  返回当前分类的路径 
       */ 
       function  getCurrentStr(){ 

               return  $this->currentStr; 
       } 
       /* 
         *  返回分类的类树 
       */ 
       function  getTreeStr(){ 
               return  $this->treeStr; 
       } 
 
       function  setTpl($blockTpl,  $elementTpl,  $currentTpl,  $js){ 
               $this->blockTpl  =  $blockTpl; 
               $this->elementTpl  =  $elementTpl; 
               $this->currentTpl  =  $currentTpl; 
               $this->js  =  $js; 
       } 
 
       function  setImage($open,  $close,  $line){ 
               $this->imgOpen    =  $open; 
                   $this->imgClose  =  $close; 
                   $this->imgLine    =  $line; 
       } 
 
       function  setExpend($expand){ 
               $this->expand  =  $expand; 
       } 
 
　　} 
 
　　file://分类的基础数据的样子如下: 
　　$data  =  array(array(''id''=>1,  ''name''=>''name1'',  ''pid''=>0,  ''order''=>1), 
                           array(''id''=>2,  ''name''=>''name2'',  ''pid''=>1,  ''order''=>1), 
                           array(''id''=>3,  ''name''=>''name3'',  ''pid''=>0,  ''order''=>1), 
                           array(''id''=>4,  ''name''=>''name4'',  ''pid''=>3,  ''order''=>1), 
                           array(''id''=>5,  ''name''=>''name5'',  ''pid''=>6,  ''order''=>1), 
                           array(''id''=>6,  ''name''=>''name6'',  ''pid''=>2,  ''order''=>1), 
                           array(''id''=>7,  ''name''=>''name7'',  ''pid''=>6,  ''order''=>1), 
                           array(''id''=>8,  ''name''=>''name8'',  ''pid''=>3,  ''order''=>1), 
                           array(''id''=>9,  ''name''=>''name9'',  ''pid''=>6,  ''order''=>1), 
                           array(''id''=>10,  ''name''=>''name10'',  ''pid''=>0,  ''order''=>1),
                           array(''id''=>11, ''name''=>''name11'', ''pid''=>10, ''order''=>1),
                          array(''id''=>12, ''name''=>''name12'', ''pid''=>10, ''order''=>1),
                          array(''id''=>13, ''name''=>''name13'', ''pid''=>10, ''order''=>1),
                          array(''id''=>14, ''name''=>''name14'', ''pid''=>12, ''order''=>1),
                          array(''id''=>15, ''name''=>''name15'', ''pid''=>12, ''order''=>4),
                  );

　　echo "<body bgcolor=\"blue\">";
　　$tree = new Catagory($data);
　　echo "<hr>下面是当前分类的类树<hr>";
　　file://$tree->setExpend(1);
　　$tree->parseNode(0);
　　file://$tree->parseNode(1);
　　file://$tree->expand(9);
　　　　echo $tree->getTreeStr();
　　
　　echo "<hr>下面是当前分类(分类的编号是9)的路径<hr>";
　　$tree->parseCurrent(9);
　　echo $tree->getCurrentStr();