php实现无限级分类

author: askie blog: http://www.pkphp.com 版权： 随便用 无限分类

/**   
* author: askie   
* blog: http://www.pkphp.com   
* 版权： 随便用   
* 无限分类   
*/   
class Tree   
{   
public $data=array();   
public $cateArray=array();   
 
function Tree()   
{   
 
}   
function setNode ($id, $parent, $value)   
{   
$parent = $parent?$parent:0;   
$this->data[$id] = $value;   
$this->cateArray[$id] = $parent;   
}   
function getChildsTree($id=0)   
{   
$childs=array();   
foreach ($this->cateArray as $child=>$parent)   
{   
if ($parent==$id)   
{   
$childs[$child]=$this->getChildsTree($child);   
}   
 
}   
return $childs;   
}   
function getChilds($id=0)   
{   
$childArray=array();   
$childs=$this->getChild($id);   
foreach ($childs as $child)   
{   
$childArray[]=$child;   
$childArray=array_merge($childArray,$this->getChilds($child));   
}   
return $childArray;   
}   
function getChild($id)   
{   
$childs=array();   
foreach ($this->cateArray as $child=>$parent)   
{   
if ($parent==$id)   
{   
$childs[$child]=$child;   
}   
}   
return $childs;   
}   
//单线获取父节点   
function getNodeLever($id)   
{   
$parents=array();   
if (key_exists($this->cateArray[$id],$this->cateArray))   
{   
$parents[]=$this->cateArray[$id];   
$parents=array_merge($parents,$this->getNodeLever($this->cateArray[$id]));   
}   
return $parents;   
}   
function getLayer($id,$preStr=’-’)   
{   
return str_repeat($preStr,count($this->getNodeLever($id)));   
}   
function getValue ($id)   
{   
return $this->data[$id];   
} // end func   
}   
 
$Tree = new Tree(”请选择分类”);   
//setNode(目录ID,上级ID，目录名字);   
$Tree->setNode(1, 0, ‘目录1′);   
$Tree->setNode(2, 1, ‘目录2′);   
$Tree->setNode(5, 3, ‘目录5′);   
$Tree->setNode(3, 0, ‘目录3′);   
$Tree->setNode(4, 2, ‘目录4′);   
$Tree->setNode(9, 4, ‘目录9′);   
$Tree->setNode(6, 2, ‘目录6′);   
$Tree->setNode(7, 2, ‘目录7′);   
$Tree->setNode(8, 3, ‘目录8′);   
 
//print_r($Tree->getChildsTree(0));   
//print_r($Tree->getChild(0));   
//print_r($Tree->getLayer(2));   
 
$category = $Tree->getChilds();   
 
//遍历输出   
foreach ($category as $key=>$id)   
{   
echo $id.$Tree->getLayer($id, ‘-’).$Tree->getValue($id).”\n”;   
}   
 
?>