<?php
/*
PHP实现数据结构 树类
需要数据库之持 暂不支持文件和内存保存数据
版本:1.0
时间:2010年4月1日
作者:未知树工作室 www.untree.net 刘定发 
数据库表结构

CREATE TABLE `tree` (
  `c_id` bigint(20) unsigned NOT NULL auto_increment,
  `c_name` varchar(255) NOT NULL default '''none''',
  `c_fid` bigint(20) unsigned default '0',
  `c_data` varchar(255) default NULL,
  PRIMARY KEY  (`c_id`)
)

表名称可以在类构造函数中指定

函数索引:
1、构造函数 
$mode 默认为db 其他模式不支持 $name 树名称 $tb_file_name:表名称 ，文件模式使用文件名（暂时无用）
$db_data为数据库参数
$db_set=array(
        'db_host'=>'localhost',
        'db_user'=>'root',
        'db_pass'=>'123456',
        'db_name'=>'sy_speedphp'
    );    
function __construct($mode='db',$name,$tb_file_name='tree',$db_data=NULL)

2、添加结点
//插入成功返回插入ID
$data为数据域
function addnode($fid=0,$data)

3、修改一个结点的信息 只能修改FID和DATA域
//如果不指定 。默认不修改
function mdfnode($node_id,$fid=false,$data=false)
4、删除结点及其子节点 id为结点ID mode为删除模式 ture为直接删除 false为将指定结点和子节点移动到一个新树中 并返回随机的新树的名称
function deletenode($id,$mode=true)

5、获取子节点函数 不包括指定的根节点 递归调用函数
function getsub($fid,$deep=8888,$storage_mode=true,$recall=NULL)
$fid为根结点ID
$deep:遍历深度 从1开始 1即是子节点 2是孙结点
$storage_mode=true时 使用多维数组返回父子关系
$storage_mode=false时 使用一维数组返回 不记录父子关系
$recall 回调函数 如果不为空 在遍历过程中 每个数据都将调用该函数 回调函数定义如下
function function_name($node_data,$deep); $node_data为结点数据 deep为深度，从1开始 表示该结点到所指定根结点（fid）的距离
回调函数参数传递时如下所示
function myfunction($node_data,$deep){code};//自定义函数
$tree1->getsub(0,8888,true,"myfunction")//使用函数名作为参数

当保存为多维数组的时候结构如下
    array
    (
        fid1=>array(),
        fid2=>array
        (
            fid21=>array(id,name,fid,data),
            fid22=>array(id,name,fid,data),
        )
        $fid3=>data;
    )
    其中fid1,fid2……为根节点的ID 其对应值为子节点信息
    //注意：只有叶子节点才能返回具体数据
    //$deep为深度 默认为-1，表示返回所有 例如deep=1时，返回第一层子节点
6、获取结点信息 返回结点信息 并为数组添加键值为 sub_count=>子节点数量
    function getnode(4);

7、//获取根向上类别信息
    function getfarlist($node_id,$fadeep)
    //@param:$fadeep 向上的等级 返回数据从最靠近的排在前面 fadeep从1开始  返回一个二维数组
    
8、提交查询 如果为insert update delete 只返回true or false 如果为SELEC 返回二维数组
    function    db_query($sql)
9、错误信息函数 可以自定义修改 目前只是显示错误信息
    function    erro($msg);




*/

//设置调试模式开关 true 为打开 输出SQL语句 
define('DEBUG_MODE',false);

class cls_tree
{
    //数据存储的模式 'file'|'db'|'mem'分别为文件和数据库
    //如果存为文件 需要指定文件位置
    //如果存为数据库 需要创建表 并指定数据库链接相关配置信息
    
    private $mode;
    
    private $db_host;//主机
    private $db_port;//端口 默认为3306
    private $db_user;//用户名
    private $db_pass;//密码
    private $db_name;//数据库名;
    
    private $tb_name;//树结构表名字
    private $file_name;//数据文件位置
    private $link_id;//数据库链接ID
    
    //private $link_tb;//和树节点相关联的表名称 用于修改的时候关联修改
    
    private $tree_name;//树的名称 每个树必须有一个自己的名称 一个数据库表中必然存在多个树
    
    public $debug;//设置为true 的时候为调试状态
    
    //构造函数
    //链接数据库 使用数据库表作为数据中心
    /*用数据库或者数据文件名 来构造
    array{
        $db_host=NULL,
        $db_user
        ,$db_pass
        ,$db_name,
        $filename
        }    
    */
    public function __construct($mode='db',$name,$tb_file_name='tree',$db_data=NULL)
    {        
        
        if($mode=='db')//数据库
        {
        
        
            $this->link_id=mysql_connect(    $db_data['db_host']    , $db_data['db_user'] , $db_data['db_pass']);
            
            if(!$this->link_id)
            {
                echo 'Can not connect MySQL Server';
                return false;
            }    

            if ( ! mysql_select_db($db_data['db_name'],$this->link_id) )
            {
                    echo 'Can not use MySQL Database';
                      return false;
            }
            
            //设置调试模式 输出SQL语句
            $this->debug=