Bagaimana dengan Cekap Menukar Senarai Tatasusunan menjadi Struktur Pokok Hierarki?

Mencipta Pepohon Tatasusunan daripada Senarai Tatasusunan

Dalam situasi di mana anda mempunyai senarai elemen dengan perhubungan hierarki, menukarnya menjadi seperti pepohon struktur boleh menjadi penting. Transformasi ini amat berguna apabila berurusan dengan data kompleks yang memerlukan organisasi dan pengambilan semula yang cekap.

Pertimbangkan senarai berikut sebagai contoh:

[
  {id: 100, parentId: 0, name: 'a'},
  {id: 101, parentId: 100, name: 'a'},
  {id: 102, parentId: 101, name: 'a'},
  {id: 103, parentId: 101, name: 'a'},
]

Matlamatnya adalah untuk menyusun semula senarai ini ke dalam hierarki struktur pokok, di mana setiap elemen mempunyai rujukan kepada induknya dan anak-anaknya (jika ada).

Satu pendekatan berkesan untuk mencapai penukaran ini ialah ditunjukkan oleh coretan kod berikut:

<?php

$arr = [
    ['id' => 100, 'parentId' => 0, 'name' => 'a'],
    ['id' => 101, 'parentId' => 100, 'name' => 'a'],
    ['id' => 102, 'parentId' => 101, 'name' => 'a'],
    ['id' => 103, 'parentId' => 101, 'name' => 'a'],
];

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

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

Kod ini memproses senarai input dengan cekap dengan mengumpulkan elemen berdasarkan parentId mereka. Ia kemudian membina struktur pokok secara rekursif, mengisi setiap elemen dengan anak-anaknya. Pohon yang terhasil menyediakan perwakilan hierarki senarai asal, menjadikannya lebih mudah untuk menavigasi dan mendapatkan data berdasarkan hubungan ibu bapa-anak.

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