php樹型類實例

2020-03-22 18:23:34

字體：大中小

來源：轉載

供稿：網友

本文實例講述了php樹型類。分享給大家供大家參考。具體分析如下：該實例原理簡單,學過數據結構的一看就明白是什么道理了,不過今天在使用時數據中出現了子節點id(71)小于父節點id(104).導致部分子節點沒被存儲入數組,修改了一下,實例代碼如下:
復制代碼代碼如下: php
html' target='_blank'>class tree
{
var $data = array();
var $child = array(-1= array());
var $layer = array(-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程序設計有所幫助。PHP教程

鄭重聲明：本文版權歸原作者所有，轉載文章僅為傳播更多信息之目的，如作者信息標記有誤，請第一時間聯系我們修改或刪除，多謝。

上一篇：關于PHP源代碼中Zend HashTable的解析

下一篇：PHP使用file_get_content設置頭信息的方法