- 相關(guān)推薦
php樹(shù)型類(lèi)實(shí)例代碼
本文實(shí)例講述了php樹(shù)型類(lèi)。分享給大家供大家參考。具體分析如下：
該實(shí)例原理簡(jiǎn)單,學(xué)過(guò)數(shù)據(jù)結(jié)構(gòu)的一看就明白是什么道理了,不過(guò)今天在使用時(shí)數(shù)據(jù)中出現(xiàn)了子節(jié)點(diǎn)id(71)小于父節(jié)點(diǎn)id(104).導(dǎo)致部分子節(jié)點(diǎn)沒(méi)被存儲(chǔ)入數(shù)組,修改了一下,實(shí)例代碼如下:
復(fù)制代碼 代碼如下:<?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;
}
}
?>
希望本文所述對(duì)大家的PHP程序設(shè)計(jì)有所幫助。
【php樹(shù)型類(lèi)實(shí)例代碼】相關(guān)文章：
數(shù)控編程代碼大全02-13
php實(shí)習(xí)心得12-01
Java代碼的基本知識(shí)09-03
php工作總結(jié)11-11
php是什么格式？01-14
PHP Socket編程過(guò)程02-09