一棵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{         //基础分类数据             var  $treeData  =  array();         //分类的等级结构数组，以分类的id值作为数组的关键字         var  $treePList  =  array();         //自分类对应上级类的关系         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;         }  }  //分类的基础数据的样子如下:  $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>";//$tree->setExpend(1);$tree->parseNode(0);//$tree->parseNode(1);//$tree->expand(9);echo $tree->getTreeStr();echo "<hr>下面是当前分类(分类的编号是9)的路径<hr>";$tree->parseCurrent(9);echo $tree->getCurrentStr();