<?php
/**
 * 由一個帶fid的陣列生成一個帶children的樹形陣列
 * 專為EasyUI的Tree的json格式設計
 * @author ljb
 *
 */
class BuildTreeArray
{
	private $idKey = 'id'; //主鍵的鍵名
	private $fidKey = 'fid'; //父ID的鍵名
	private $root = 0; //最頂層fid
	private $data = array(); //源資料
	private $treeArray = array(); //屬性陣列
	
	function __construct($data,$idKey,$fidKey,$root) {
		if($idKey) $this->idKey = $idKey;
		if($fidKey) $this->fidKey = $fidKey;
		if($root) $this->root = $root;
		if($data) {
			$this->data = $data;
			$this->getChildren($this->root);
		}
	}
	
	/**
	 * 獲得一個帶children的樹形陣列
	 * @return multitype:
	 */
	public function getTreeArray()
	{
		//去掉鍵名
		return array_values($this->treeArray);
	}
	
	/**
	 * @param int $root 父id值
	 * @return null or array
	 */
	private function getChildren($root)
	{
		foreach ($this->data as &$node){
			if($root == $node[$this->fidKey]){
				$node['children'] = $this->getChildren($node[$this->idKey]);
				$children[] = $node;
			}
			//只要一級節點
			if($this->root == $node[$this->fidKey]){
				$this->treeArray[$node[$this->idKey]] = $node;
			}
		}
		return $children;
	}
}
?>
 

Array
(
    [0] => Array
        (
            [id] => 1
            [fid] => 0
            [text] => 系統設定
            [nodeUrl] => Admin
            [children] => Array
                (
                    [0] => Array
                        (
                            [id] => 2
                            [fid] => 1
                            [text] => 系統角色管理
                            [nodeUrl] => Admin&m=Sys&a=manageRole
                            [children] => 
                        )

                    [1] => Array
                        (
                            [id] => 3
                            [fid] => 1
                            [text] => 系統選單管理
                            [nodeUrl] => Admin&m=Sys&a=manageNode
                            [children] => 
                        )

                    [2] => Array
                        (
                            [id] => 7
                            [fid] => 1
                            [text] => 使用者管理
                            [nodeUrl] => Admin&m=Sys&a=manageUser
                            [children] => 
                        )

                )

        )

    [1] => Array
        (
            [id] => 4
            [fid] => 0
            [text] => 筆記本
            [nodeUrl] => Admin
            [children] => Array
                (
                    [0] => Array
                        (
                            [id] => 5
                            [fid] => 4
                            [text] => 新增筆記
                            [nodeUrl] => Admin&m=LjbNote&a=saveNote
                            [children] => 
                        )

                    [1] => Array
                        (
                            [id] => 6
                            [fid] => 4
                            [text] => 筆記列表
                            [nodeUrl] => Admin&m=LjbNote
                            [children] => 
                        )

                    [2] => Array
                        (
                            [id] => 8
                            [fid] => 4
                            [text] => 管理分類
                            [nodeUrl] => Admin&m=LjbNote&a=manageType
                            [children] => 
                        )

                )

        )

)
 

//使用方法
		$data = doSql('SELECT nodeID id,fid,nodeName text FROM mytable');
		$bta = new BuildTreeArray($data,'id','fid',0);
		$data = $bta->getTreeArray();
		echo json_encode($data);