php樹型類實例
本文實例講述了php樹型類。分享給大家供大家參考。具體分析如下:
該實例原理簡單,學(xué)過數(shù)據(jù)結(jié)構(gòu)的一看就明白是什么道理了,不過今天在使用時數(shù)據(jù)中出現(xiàn)了子節(jié)點id(71)小于父節(jié)點id(104).導(dǎo)致部分子節(jié)點沒被存儲入數(shù)組,修改了一下,實例代碼如下:
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程序設(shè)計有所幫助。
相關(guān)文章
php中html_entity_decode實現(xiàn)HTML實體轉(zhuǎn)義
這篇文章主要介紹了php中html_entity_decode實現(xiàn)HTML實體轉(zhuǎn)義的相關(guān)資料,需要的朋友可以參考下2018-06-06PHP+Mysql樹型結(jié)構(gòu)(無限分類)數(shù)據(jù)庫設(shè)計的2種方式實例
這篇文章主要介紹了PHP+Mysql樹型結(jié)構(gòu)(無限分類)數(shù)據(jù)庫設(shè)計的2種方式實例,以及優(yōu)劣分析、探討,需要的朋友可以參考下2014-07-07php實現(xiàn)數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字的統(tǒng)計方法
在本篇文章中我們給大家分享了php如何實現(xiàn)數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字的統(tǒng)計方法,有需要的朋友們參考下。2018-10-10PHP面向?qū)ο蟪绦蛟O(shè)計之對象克隆clone和魔術(shù)方法__clone()用法分析
這篇文章主要介紹了PHP面向?qū)ο蟪绦蛟O(shè)計之對象克隆clone和魔術(shù)方法__clone()用法,結(jié)合具體實例形式分析了php面向?qū)ο蟪绦蛟O(shè)計中對象克隆clone和魔術(shù)方法__clone()相關(guān)操作技巧與使用注意事項,需要的朋友可以參考下2019-06-06