php树型类实例代码
本文实例讲述了PHP树型类。分享给大家供大家参考。具体分析如下:
该实例原理简单,学过数据结构的一看就明白是什么道理了,不过今天在使用时数据中出现了子节点id(71)小于父节点id(104).导致部分子节点没被存储入数组,修改了一下,实例代码如下:
复制代码 代码如下:<?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;
}
}
?>
希望本文所述对大家的PHP程序设计有所帮助。
-
如何用Word软件制作常用公文
说到办公文秘这个课程,大家都会想到Word这个文档,那么对于这个Word软件,你是否已经很深入的了解了呢?而且,如何用Word软件来制作常用公文。我们一起来看看吧~第一步,进入Word界面第二步,页面设置从文件栏中单击页面设置,弹出选项,在页边距栏中选择上:37mm;下:35mm;左:28mm...
-
家居橡胶木家具的优缺点盘点
在家庭装修中橡胶木家具我们经常需要用到,下面是YJBSY小编整理的橡胶木家具的优缺点相关内容,希望对你有帮助!橡胶木家具的优点1、橡胶木家具在制作过程中的可塑性不错,因此可以适合制作造型优美,曲线柔和的产品。2、橡胶木实木质感好,纹理优美、质地均匀。3、色泽...
-
设置excel表格标题教程
excel如果没有标题,这对于读者理解图表信息不是很方便,那么如何来添加图表标题呢?今天本站小编为大家收集整理了关于设置excel表格标题教程,希望对你有帮助!设置excel表格标题教程篇11、打开Excel软件,很简单了。2、选中所要设置标题的一栏,长按ctrl键和鼠标左键向...
-
Word使用技巧
Word使用技巧大全(一)一、快速保存首先,要设置启用快速保存:设置快速保存的方法为:单击“工具”菜单中“选项”命令,在“选项”对话框中选择“保存”标签卡,然后选中“快速保存”复选框即可。快速打开和保存文档。然后,word的菜单会生相应的变化,选择“文件”菜单,在菜单...