<?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; 
    } 
} 
?>