php樹型類實(shí)例代碼

　　本文實(shí)例講述了php樹型類。分享給大家供大家參考。具體分析如下：

　　該實(shí)例原理簡單,學(xué)過數(shù)據(jù)結(jié)構(gòu)的一看就明白是什么道理了,不過今天在使用時(shí)數(shù)據(jù)中出現(xiàn)了子節(jié)點(diǎn)id(71)小于父節(jié)點(diǎn)id(104).導(dǎo)致部分子節(jié)點(diǎn)沒被存儲入數(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;

　　}

　　}

　　?>

　　希望本文所述對大家的PHP程序設(shè)計(jì)有所幫助。

【php樹型類實(shí)例代碼】相關(guān)文章：

數(shù)控編程代碼大全02-13

php實(shí)習(xí)心得12-01

php實(shí)習(xí)報(bào)告11-07

Java代碼的基本知識09-03

php工作總結(jié)11-11

php是什么格式？01-14

PHP Socket編程過程02-09

php開發(fā)主管的職責(zé)05-15

網(wǎng)頁滾動文字的制作HTML代碼04-10

php開發(fā)主管的工作職責(zé)09-29