银子 ’s 博客

<?php
class Tree
{
    var $data = array();
    var $child = array(-1=>array());
    var $layer = array(-1=>-1);
    var $parent = array();
    var $num = array();
 
    function setNode($id, $parent, $value,$num=0)
    {
        $parent = $parent ? $parent : 0;
 
        $this->data[$id]		= $value;
        $this->num[$id]      = $num;
        if (!isset($this->child[$id])) $this->child[$id] = array();
        $this->child[$parent][] = $id;
        $this->parent[$id]		= $parent;
 
        if (!isset($this->layer[$parent]) && $parent == 0)
        {
           $this->layer[$id] = 0;
        }
        else
        {
            $this->layer[$id] = $this->layer[$parent] + 1;
        }
    }
 
 
    function getList(&$tree, $root= 0)
    {
        foreach ($this->child[$root] as $key=>$id)
        {
            $tree[] = $id;
            if($this->child[$id]) $this->getList($tree, $id);
        }
    }
 
    function getValue($id)
    {
		if($this->layer[$id]==0)
		{
			return $this->data[$id];
		}
		else
		{
			return $leftmar.$this->data[$id];
		}
    }
 
    function getNum($id)
    {
		return $this->num[$id];
    }
 
    function getbitValue($id)
    {
		return $this->data[$id];
    }
 
    function getLayer($id, $space = false)
    {
        return $space ? str_repeat($space, $this->layer[$id]) : $this->layer[$id];
    }
 
    function getParent($id)
    {
        return $this->parent[$id];
    }
 
    function getParents($id)
    {
        while ($this->parent[$id] != -1)
        {
            $id = $parent[$this->layer[$id]] = $this->parent[$id];
        }
 
        ksort($parent);
        reset($parent);
 
        return $parent;
    }
 
    function getChild($id)
    {
        return $this->child[$id];
    }
 
    function getChilds($id = 0)
    {
        $child = array($id);
        $this->getList($child, $id);
 
        return $child;
    }
 
    function printData()
    {
        return $this->layer;
    }
}
?>