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+樹概念，只用一次循環就可生成樹形數組
