PHP无限树状类

<?php 

/*
 * @树形分类类
 * 
 */
class Tree
{ 
	private $data = array(); 
	private $child = array(-1=>array()); 
	private $layer = array(-1=>-1); 
	private $parent = array(); 

	function Tree ($value) 
	{ 
		$this->setNode(0, -1, $value); 
	}

	function setNode ($id, $parent, $value) 
	{ 
		$parent = $parent?$parent:0; 
		$this->data[$id] = $value; 
		$this->child[$id] = array(); 
		$this->child[$parent][] = $id; 
		$this->parent[$id] = $parent; 

		if (!isset($this->layer[$parent])) 
		{ 
			$this->layer[$id] = 0; 
		} 
		else 
		{ 
			$this->layer[$id] = $this->layer[$parent] + 1; 
		} 
	} // end func 

	function getList (&$tree, $root= 0) 
	{ 
		foreach ($this->child[$root] as $key=>$id) 
		{ 
			$tree[] = $id; 

			if ($this->child[$id]) $this->getList($tree, $id); 
		} 
	} // end func 

	function getValue ($id) 
	{
		if ($id != '')
		{
			return $this->data[$id];
		}
	} // end func 

	function getLayer ($id, $space = false) 
	{
		if ($id != '')
		{
			return $space?str_repeat($space, $this->layer[$id]):$this->layer[$id];
		}
	} // end func 

	function getParent ($id) 
	{ 
		return $this->parent[$id]; 
	} // end func 

	function getParents ($id) 
	{ 
		while ($this->parent[$id] != -1) 
		{ 
		$id = $parent[$this->layer[$id]] = $this->parent[$id]; 
		} 
		ksort($parent); 
		reset($parent); 
		return $parent; 
	} // end func 

	function getChild ($id) 
	{ 
		return $this->child[$id]; 
	} // end func 

	function getChilds ($id = 0) 
	{ 
		$child = array($id); 
		$this->getList($child, $id); 
		return $child; 
	} // end func 
} // end class 


/*$Tree = new treeModel('根目录'); 

$Tree->setNode(1, 0, '目录1'); 
$Tree->setNode(2, 0, '目录2'); 
$Tree->setNode(3, 0, '目录3'); 
$Tree->setNode(4, 3, '目录3.1'); 
$Tree->setNode(5, 3, '目录3.2'); 
$Tree->setNode(6, 3, '目录3.3'); 
$Tree->setNode(7, 2, '目录2.1'); 
$Tree->setNode(8, 2, '目录2.2'); 
$Tree->setNode(9, 2, '目录2.3'); 
$Tree->setNode(10, 6, '目录3.3.1'); 
$Tree->setNode(11, 6, '目录3.3.2'); 
$Tree->setNode(12, 6, '目录3.3.3'); 

//getChilds(指定目录ID); 
//取得指定目录下级目录.如果没有指定目录就由根目录开始 
$category = $Tree->getChilds(); 

//遍历输出 
foreach ($category as $key=>$id) 
{ 
	echo $Tree->getLayer($id, '        ').$Tree->getValue($id)."<br>\n"; 
} */

?> 



  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值