php树型类实例_php技巧

本文实例讲述了php树型类。分享给大家供大家参考。具体分析如下：

该实例原理简单,学过数据结构的一看就明白是什么道理了,不过今天在使用时数据中出现了子节点id(71)小于父节点id(104).导致部分子节点没被存储入数组,修改了一下,实例代码如下:

复制代码 代码如下:

类树
{
    var $data = 数组();
    var $child = array(-1=>array());
    var $layer = array(-1=>-1);
    var $parent = array();
    var $num = array();
 
    函数 setnode($id, $parent, $value,$num=0)
    {
        $父= $父？ $父级：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->层[$id] = 0;
        }
        否则
        {
            $这个->层[$id] = $这个->层[$parent] 1;
        }
    }
 
    函数 getlist(&$tree, $root= 0)
    {
        foreach ($this->child[$root] as $key=>$id)
        {
            $tree[] = $id;
            if($this->child[$id]) $this->getlist($tree, $id);
        }
    }
 
    函数 getvalue($id)
    {
   if($this->layer[$id]==0)
   {
    返回 $this->data[$id];
   }
   否则
   {
    返回$leftmar.$this->data[$id];
   }
    }
 
    函数 getnum($id)
    {
   返回 $this->num[$id];
    }
 
    函数 getbitvalue($id)
    {
   返回 $this->data[$id];
    }
 
    函数 getlayer($id, $space = false)
    {
        返回 $ 空间？ str_repeat($space, $this->layer[$id]) : $this->layer[$id];
    }
 
    函数 getparent($id)
    {
        返回 $this->parent[$id];
    }
 
    函数 getparents($id)
    {
        while ($this->parent[$id] != -1)
        {
            $id = $parent[$this->层[$id]] = $this->parent[$id];
        }
 
        ksort($父级);
        重置（$父级）；
 
        返回$父级；
    }
 
    函数 getchild($id)
    {
        返回 $this->child[$id];
    }
 
    函数 getchilds($id = 0)
    {
        $child = 数组($id);
        $this->getlist($child, $id);
 
        返回 $child;
    }
 
    函数 printdata()
    {
        返回$this->层；
    }
}
？>

希望本文所述对大家的PHP程序设计有所帮助。