電商分類、CMS 欄目、組織架構等常見無限層級分類需求。資料庫通常採用 id, name, pid (父級 ID) 結構,PHP 需將其轉為樹狀陣列或輸出縮排列表。
$area = array(
array('id'=>1, 'area'=>'北京', 'pid'=>0),
array('id'=>2, 'area'=>'廣西', 'pid'=>0),
array('id'=>3, 'area'=>'廣東', 'pid'=>0),
array('id'=>4, 'area'=>'福建', 'pid'=>0),
array('id'=>11, 'area'=>'朝陽區', 'pid'=>1),
array('id'=>12, 'area'=>'海澱區', 'pid'=>1),
array('id'=>21, 'area'=>'南寧市', 'pid'=>2),
array('id'=>45, 'area'=>'福州市', 'pid'=>4),
array('id'=>113, 'area'=>'亞運村', 'pid'=>11),
array('id'=>115, 'area'=>'奧運村', 'pid'=>11),
array('id'=>234, 'area'=>'武鳴縣', 'pid'=>21),
);
<?php
function build_tree($arr, $pid = 0, $level = 0) {
static $list = array(); // 靜態變數累積結果
foreach ($arr as $v) {
if ($v['pid'] == $pid) {
// 輸出縮排顯示
echo str_repeat(' ', $level * 4) . $v['area'] . '<br />';
$list[] = $v;
// 遞迴處理子節點
build_tree($arr, $v['id'], $level + 1);
}
}
return $list;
}
$list = build_tree($area);
echo '<hr>';
print_r($list);
北京
朝陽區
亞運村
奧運村
海澱區
廣西
南寧市
武鳴縣
廣東
福建
福州市
<?php
function build_nested_tree($items, $parentId = 0) {
$branch = array();
foreach ($items as $item) {
if ($item['pid'] == $parentId) {
$children = build_nested_tree($items, $item['id']);
if ($children) {
$item['children'] = $children;
}
$branch[] = $item;
}
}
return $branch;
}
$tree = build_nested_tree($area);
echo json_encode($tree, JSON_UNESCAPED_UNICODE | JSON_PRETTY_PRINT);
pid 分組成 $map[pid] = [child1, child2...],遞迴時直接查 $map[$parentId],複雜度降為 O(n)。