如果用php寫樹形結構（php樹形列表）

本文目錄一覽：

• 1、用php調數據庫做樹狀顯示
• 2、如何用php建立一個樹形結構的類？ – PHP進階討論
• 3、如何根據制定的數據使用PHP生成一個二叉樹
• 4、有沒有大神能講講php裡面 樹形結構 用法和邏輯問題啊啊

用php調數據庫做樹狀顯示

數據庫設計的時候，通常的做法是用父ID來解決樹狀結構，也有二叉樹等等

id  pid category_name

然後，用遞歸就能實現，也有引用數組的方式

?php

/**

 * 此方法由@Tonton 提供

 * 

 * @date 2012-12-12 

 */

function genTree5($items) { 

    foreach ($items as $item) 

        $items[$item[‘pid’]][‘son’][$item[‘id’]] = $items[$item[‘id’]]; 

    return isset($items[0][‘son’]) ? $items[0][‘son’] : array(); 

} 

/**

 * 將數據格式化成樹形結構

 * @author Xuefen.Tong

 * @param array $items

 * @return array 

 */

function genTree9($items) {

    $tree = array(); //格式化好的樹

    foreach ($items as $item)

        if (isset($items[$item[‘pid’]]))

            $items[$item[‘pid’]][‘son’][] = $items[$item[‘id’]];

        else

            $tree[] = $items[$item[‘id’]];

    return $tree;

}

$items = array(

    1 = array(‘id’ = 1, ‘pid’ = 0, ‘name’ = ‘江西省’),

    2 = array(‘id’ = 2, ‘pid’ = 0, ‘name’ = ‘黑龍江省’),

    3 = array(‘id’ = 3, ‘pid’ = 1, ‘name’ = ‘南昌市’),

    4 = array(‘id’ = 4, ‘pid’ = 2, ‘name’ = ‘哈爾濱市’),

    5 = array(‘id’ = 5, ‘pid’ = 2, ‘name’ = ‘雞西市’),

    6 = array(‘id’ = 6, ‘pid’ = 4, ‘name’ = ‘香坊區’),

    7 = array(‘id’ = 7, ‘pid’ = 4, ‘name’ = ‘南崗區’),

    8 = array(‘id’ = 8, ‘pid’ = 6, ‘name’ = ‘和興路’),

    9 = array(‘id’ = 9, ‘pid’ = 7, ‘name’ = ‘西大直街’),

    10 = array(‘id’ = 10, ‘pid’ = 8, ‘name’ = ‘東北林業大學’),

    11 = array(‘id’ = 11, ‘pid’ = 9, ‘name’ = ‘哈爾濱工業大學’),

    12 = array(‘id’ = 12, ‘pid’ = 8, ‘name’ = ‘哈爾濱師範大學’),

    13 = array(‘id’ = 13, ‘pid’ = 1, ‘name’ = ‘贛州市’),

    14 = array(‘id’ = 14, ‘pid’ = 13, ‘name’ = ‘贛縣’),

    15 = array(‘id’ = 15, ‘pid’ = 13, ‘name’ = ‘于都縣’),

    16 = array(‘id’ = 16, ‘pid’ = 14, ‘name’ = ‘茅店鎮’),

    17 = array(‘id’ = 17, ‘pid’ = 14, ‘name’ = ‘大田鄉’),

    18 = array(‘id’ = 18, ‘pid’ = 16, ‘name’ = ‘義源村’),

    19 = array(‘id’ = 19, ‘pid’ = 16, ‘name’ = ‘上壩村’),

);

echo “pre”;

print_r(genTree5($items));

print_r(genTree9($items));

?

如何用php建立一個樹形結構的類？ – PHP進階討論

[php]tid=$tid;? ? ? ? ? ? ? ? $this-tname=$tname;? ? ? ? ? ? ? ? return true;? ? ? ? }? ? ? ? function add($object){? ? ? ? ? ? ? ? $this-tlib[]=$object;? ? ? ? ? ? ? ? return true;? ? ? ? }? ? ? ? function display(){? ? ? ? ? ? ? ? $foreach=array();? ? ? ? ? ? ? ? foreach($this-tlib as $objects){? ? ? ? ? ? ? ? ? ? ? ? $foreach[]=array(? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? \’id\’=$objects-tid,? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? \’name\’=$objects-tname,? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? \’object\’=($objects-display())? ? ? ? ? ? ? ? ? ? ? ? );? ? ? ? ? ? ? ? }? ? ? ? ? ? ? ? return $foreach;? ? ? ? }}$tree = new tree(\”01\”,\”item01\”);$treeSub1 = new tree(\”0101\”,\”item0101\”);$tree-add($treeSub1);$treeSub2 = new Tree(\”0101\”,\”item0101\”);$tree-add($treeSub2);print_r($tree-display());?[/php]

如何根據制定的數據使用PHP生成一個二叉樹

假如你所說的二叉樹是指這種的話

那麼你的數據結構一定要滿足一個條件，則每一條數據必須記錄好父級的標識

?php

$data = array(

    array(

        ‘id’ = 1,

        ‘pid’ = 0,

        ‘name’ = “”新建腦圖,

    ),

    array(

        ‘id’ = 2,

        ‘pid’ = 1,

        ‘name’ = “分支主題”,

    ),

    array(

        ‘id’ = 3,

        ‘pid’ = 1,

        ‘name’ = “分支主題”,

    ),

);

?

上述二位數組中的 id為2，3的子數組的父級（pid）id均是1，則他們的父級就是id為1的數組

?php

foreach($data as $key=$value){

    if( $value[‘pid’] == ‘0’){

        $parent[] = $value;

        unset($data[$key]);

    } 

}

foreach($parent as $key=$value){

    foreach($data as $k=$v){

        if( $v[‘pid’] == $value[‘id’] ){

            $parent[$key][‘_child’][] = $v;

            unset($data[$k]);

        } 

    }

}

?

通過以上循環過後，對應二叉樹關係的數組就可以做出來了

當然上述代碼只能進行到二級二叉樹，如果想做出無限級二叉樹的數組，則必須使用到遞歸函數了

PS：上述代碼是網頁裏手打的，沒經過測試，但思路肯定是沒問題的哈

有沒有大神能講講php裡面 樹形結構 用法和邏輯問題啊啊

樹形結構就是子節點和父節點的關係，一般在分類中有很多，就是一個分類包含一個分類的關係，如果你熟悉javascript的DOM樹結構的話，他那就是一個樹形結構