無限級分類之迭代查詢家譜樹

2021-07-24 15:54:58 字數 758 閱讀 6537

利用迭代來查詢家譜樹。建議新手輔助理解。

<?php 

/**使用迭代來查詢家譜樹

效率比遞迴高,**也不多,所以家譜樹一般用迭代法,而不用遞迴!!

****/

$area = array(

array('id'=>1, 'name'=>'安徽', 'parent'=>0),

array('id'=>2, 'name'=>'海淀', 'parent'=>7),

array('id'=>3, 'name'=>'長治', 'parent'=>8),

array('id'=>4, 'name'=>'昌平', 'parent'=>7),

array('id'=>5, 'name'=>'縣市1', 'parent'=>3),

array('id'=>6, 'name'=>'太原', 'parent'=>8),

array('id'=>7, 'name'=>'北京', 'parent'=>0),

array('id'=>8, 'name'=>'山西', 'parent'=>0),

array('id'=>9, 'name'=>'縣市2', 'parent'=>3),

array('id'=>10, 'name'=>'小康村', 'parent'=>5),

);function tree($arr, $id)

} } return $tree;

}print_r(tree($area, 10));

用迭代實現無限級分類

說起那個無限級分類,相信很多人都知道是什麼東西,也曾經做過。我也相信,大家用得最多的實現方式就是做乙個遞迴。最近我也要做乙個帶無限級分類的選單,但是我又不想用遞迴來做,所以我需要用其他方式來實現,那就是迭代了。首先,我需要定義乙個實體模型,這舉乙個省市無限級的例子 class loaction pu...

PHP迭代與遞迴實現無限級分類

無限級分類是開發中常見的情況,因此本文對常見的無限極分類演算法進行總結歸納.1.迴圈迭代實現 arr 1 id 1,name 父1 father null 2 id 2,name 父2 father null 3 id 3,name 父3 father null 4 id 4,name 兒1 1 f...

PHP迭代與遞迴實現無限級分類

無限級分類是開發中常見的情況,因此本文對常見的無限極分類演算法進行總結歸納.1 arr 2 1 id 1,name 父1 father null 3 2 id 2,name 父2 father null 4 3 id 3,name 父3 father null 5 4 id 4,name 兒1 1 ...