PHP樹-不需要遞歸的實(shí)現(xiàn)方法
PHP樹-不需要遞歸的實(shí)現(xiàn)方法
/** * 創(chuàng)建父節(jié)點(diǎn)樹形數(shù)組 * 參數(shù) * $ar 數(shù)組,鄰接列表方式組織的數(shù)據(jù) * $id 數(shù)組中作為主鍵的下標(biāo)或關(guān)聯(lián)鍵名 * $pid 數(shù)組中作為父鍵的下標(biāo)或關(guān)聯(lián)鍵名 * 返回 多維數(shù)組 **/ function find_parent($ar, $id='id', $pid='pid') { foreach($ar as $v) $t[$v[$id]] = $v; foreach ($t as $k => $item){ if( $item[$pid] ){ if( ! isset($t[$item[$pid]]['parent'][$item[$pid]]) ) $t[$item[$id]]['parent'][$item[$pid]] =& $t[$item[$pid]]; } } return $t; } /** * 創(chuàng)建子節(jié)點(diǎn)樹形數(shù)組 * 參數(shù) * $ar 數(shù)組,鄰接列表方式組織的數(shù)據(jù) * $id 數(shù)組中作為主鍵的下標(biāo)或關(guān)聯(lián)鍵名 * $pid 數(shù)組中作為父鍵的下標(biāo)或關(guān)聯(lián)鍵名 * 返回 多維數(shù)組 **/ function find_child($ar, $id='id', $pid='pid') { foreach($ar as $v) $t[$v[$id]] = $v; foreach ($t as $k => $item){ if( $item[$pid] ) { $t[$item[$pid]]['child'][$item[$id]] =& $t[$k]; } } return $t; } $data = array( array('ID'=>1, 'PARENT'=>0, 'NAME'=>'祖父'), array('ID'=>2, 'PARENT'=>1, 'NAME'=>'父親'), array('ID'=>3, 'PARENT'=>1, 'NAME'=>'叔伯'), array('ID'=>4, 'PARENT'=>2, 'NAME'=>'自己'), array('ID'=>5, 'PARENT'=>4, 'NAME'=>'兒子'), ); $p = find_parent($data, 'ID', 'PARENT'); $c = find_child($data, 'ID', 'PARENT'); Print_r ($c);
執(zhí)行效果:
Array ( [1] => Array ( [ID] => 1 [PARENT] => 0 [NAME] => 祖父 [child] => Array ( [2] => Array ( [ID] => 2 [PARENT] => 1 [NAME] => 父親 [child] => Array ( [4] => Array ( [ID] => 4 [PARENT] => 2 [NAME] => 自己 [child] => Array ( [5] => Array ( [ID] => 5 [PARENT] => 4 [NAME] => 兒子 ) ) ) ) ) [3] => Array ( [ID] => 3 [PARENT] => 1 [NAME] => 叔伯 ) ) ) [2] => Array ( [ID] => 2 [PARENT] => 1 [NAME] => 父親 [child] => Array ( [4] => Array ( [ID] => 4 [PARENT] => 2 [NAME] => 自己 [child] => Array ( [5] => Array ( [ID] => 5 [PARENT] => 4 [NAME] => 兒子 ) ) ) ) ) [3] => Array ( [ID] => 3 [PARENT] => 1 [NAME] => 叔伯 ) [4] => Array ( [ID] => 4 [PARENT] => 2 [NAME] => 自己 [child] => Array ( [5] => Array ( [ID] => 5 [PARENT] => 4 [NAME] => 兒子 ) ) ) [5] => Array ( [ID] => 5 [PARENT] => 4 [NAME] => 兒子 ) )
以上這篇PHP樹-不需要遞歸的實(shí)現(xiàn)方法就是小編分享給大家的全部內(nèi)容了,希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。
- php遍歷樹的常用方法匯總
- PHP實(shí)現(xiàn)二叉樹的深度優(yōu)先與廣度優(yōu)先遍歷方法
- PHP生成樹的方法
- PHP遞歸實(shí)現(xiàn)層級樹狀展開
- php FLEA中二叉樹數(shù)組的遍歷輸出
- PHP實(shí)現(xiàn)的線索二叉樹及二叉樹遍歷方法詳解
- PHP Class&Object -- 解析PHP實(shí)現(xiàn)二叉樹
- PHP樹的深度編歷生成迷宮及A*自動尋路算法實(shí)例分析
- PHP Class&Object -- PHP 自排序二叉樹的深入解析
- php實(shí)現(xiàn)的二叉樹遍歷算法示例
- PHP構(gòu)造二叉樹算法示例
- PHP字典樹(Trie樹)定義與實(shí)現(xiàn)方法示例
相關(guān)文章
使用php批量刪除數(shù)據(jù)庫下所有前綴為prefix_的表
這篇文章主要介紹了php如何批量刪除數(shù)據(jù)庫下所有前綴為prefix_的表,需要的朋友可以參考下2014-06-06解決PHPstudy Apache無法啟動的問題【親測有效】
這篇文章主要介紹了PHPstudy Apache無法啟動的問題及解決方法【親測有效】,本文給大家總結(jié)了三種方法供大家參考,需要的朋友可以參考下2020-10-10一個(gè)自定義位數(shù)的php多用戶計(jì)數(shù)器代碼
一個(gè)自定義位數(shù)的php多用戶計(jì)數(shù)器代碼...2007-03-03php下幾個(gè)常用的去空、分組、調(diào)試數(shù)組函數(shù)
dump() 把數(shù)組以數(shù)組格式數(shù)組,有益于調(diào)試 array_chunk() php默認(rèn)函數(shù) 作用是把函數(shù)平均分組2009-02-02PHP如何通過帶尾指針的鏈表實(shí)現(xiàn)''隊(duì)列''
這篇文章主要介紹了PHP如何通過帶尾指針的鏈表實(shí)現(xiàn)'隊(duì)列',幫助大家更好的理解和使用php,感興趣的朋友可以了解下2020-10-10PHP實(shí)現(xiàn)中文轉(zhuǎn)拼音的方法
這篇文章運(yùn)用簡單易懂的例子給大家介紹PHP將中文轉(zhuǎn)換成拼音的方法,代碼非常詳細(xì),感興趣的小伙伴們可以參考借鑒,希望對大家能有所幫助2023-11-11ThinkPHP實(shí)現(xiàn)更新數(shù)據(jù)實(shí)例詳解(demo)
本文給大家介紹thinkphp實(shí)現(xiàn)更新數(shù)據(jù)的實(shí)例詳解以及thinkphp更新數(shù)據(jù)庫的五種方法,本文介紹的非常不錯(cuò),具有參考借鑒價(jià)值,感興趣的朋友可以參考下2016-06-06PHP使用Memcache時(shí)模擬命名空間及緩存失效問題的解決
這篇文章主要介紹了PHP使用Memcache時(shí)模擬命名空間及緩存失效問題的解決,這里談到的緩存失效主要針對高并發(fā)場景下取不到緩存的情況,需要的朋友可以參考下2016-02-02淺談PHP中如何實(shí)現(xiàn)Hook機(jī)制
本篇文章主要介紹了淺談PHP中如何實(shí)現(xiàn)Hook機(jī)制,詳細(xì)的介紹了Hook機(jī)制的原理和實(shí)現(xiàn)過程,具有一定的參考價(jià)值,有興趣的可以了解一下2017-11-11