樹形演算法_PHP

//測試資料
$ar = array(
array(id=>1,pid=>0),
array(id=>2,pid=>0),
array(id=>3,pid=>2),
array(id=>4,pid=>0),
array(id=>5,pid=>3),
array(id=>6,pid=>1),
array(id=>7,pid=>1),
array(id=>8,pid=>6),
array(id=>9,pid=>7),
array(id=>10,pid=>9)
);

//排序函數
function cmd($a,$b) {
if($a[pid]==$b[pid]) return 0;
return $a[pid]>$b[pid]?1:-1;
}

//排序，為避免資料中父節點在子節點後面出現，這種情況在多次修改資料後經常會發生的
//排序的目的就是防止這種情況造成的混亂
uasort($ar,cmd);

//定義目標數組
$d = array();
//定義索引數組，用於記錄節點在目標數組的位置
$ind = array();

foreach($ar as $v) {
$v[child] = array(); //給每個節點附加一個child項
if($v[pid] == 0) {
$i = count($d);
$d[$i] = $v;
$ind[$v[id]] =& $d[$i];
}else {
$i = count($ind[$v[pid]][child]);
$ind[$v[pid]][child][$i] = $v;
$ind[$v[id]] =& $ind[$v[pid]][child][$i];
}
}
//檢查結果
print_r($d);
?>

演算法特點：利用B+樹概念，只用一次迴圈就可產生樹形數組

