Bagaimana untuk Membina Struktur Pokok dengan Cekap daripada Senarai Susunan Hierarki?

Membina Struktur Pokok daripada Senarai Tatasusunan

Memandangkan senarai tatasusunan item dengan perhubungan hierarki, bagaimana kita boleh mengubahnya dengan cekap menjadi pokok bersarang struktur?

Penyelesaian:

Untuk mencapai penukaran ini tanpa menggunakan pengoptimuman pangkalan data yang kompleks, kami boleh menggunakan fungsi rekursif:

$arr = array(
  array('id' => 100, 'parentid' => 0, 'name' => 'a'),
  array('id' => 101, 'parentid' => 100, 'name' => 'a'),
  array('id' => 102, 'parentid' => 101, 'name' => 'a'),
  array('id' => 103, 'parentid' => 101, 'name' => 'a'),
);

$new = array();
foreach ($arr as $a) {
    $new[$a['parentid']][] = $a;
}
$tree = createTree($new, array($arr[0]));
print_r($tree);

function createTree(&$list, $parent){
    $tree = array();
    foreach ($parent as $k => $l){
        if(isset($list[$l['id']])){
            $l['children'] = createTree($list, $list[$l['id']]);
        }
        $tree[] = $l;
    } 
    return $tree;
}

Kod ini menyusun item ke dalam struktur hierarki bersarang, mewakili hubungan ibu bapa-anak di kalangan mereka. Struktur pokok yang terhasil boleh dicetak menggunakan print_r.

Dengan memanfaatkan fungsi rekursif, kami boleh mengubah senarai tatasusunan menjadi struktur pepohon dengan cekap, membolehkan navigasi dan penyusunan data yang mudah.

Atas ialah kandungan terperinci Bagaimana untuk Membina Struktur Pokok dengan Cekap daripada Senarai Susunan Hierarki?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!