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程序設計有所幫助。
【php樹型類實例代碼】相關文章：
淺析php函數的實例06-08
PHP中curl的使用實例07-31
PHP對象注入的實例分析08-27
php如何過濾危險html代碼09-21
將php實現過濾UBB代碼09-11
php對圖像的各種處理函數代碼總結07-03
如何在cmd下面寫php代碼01-22
PHP url 加密解密函數代碼方法10-25
PHP中關于類的定義10-02