一个很好的无限级分类类

<?php

/**
 *     
 *     
 *
 *      $Id: tree.class.php 3775 2010-07-16 07:46:52Z yexinhao $
 */

class Tree {
    var $data = array();
    var $child = array(-1 => array());
    var $layer = array(-1 => -1);
    var $parent = array();
    var $countid = 0;
    function Tree($value) {}

    function setNode($id, $parent, $value) {

        $parent = $parent?$parent:0;

        $this->data[$id] = $value;
        $this->child[$parent][]  = $id;
        $this->parent[$id] = $parent;

        if(!isset($this->layer[$parent])) {
            $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(!empty($this->child[$id])) $this->getList($tree, $id);
        }
    }

    function getValue($id) {
        return $this->data[$id];
    }

    function reSetLayer($id) {
        if($this->parent[$id]) {
            $this->layer[$this->countid] = $this->layer[$this->countid] + 1;
            $this->reSetLayer($this->parent[$id]);
        }
    }

    function getLayer($id, $space = false) {
        //重新计算级数
        $this->layer[$id] = 0;
        $this->countid = $id;
        $this->reSetLayer($id);
        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) {
        if(!empty($this->child[$id])) {
            return $this->child[$id];
        } else {
            return 0;
        }
    }

    function getChilds($id = 0) {
        $child = array();
        $this->getList($child, $id);

        return $child;
    }
}

?>