一棵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();