Bagaimana untuk melaksanakan pemadaman rekursif data pokok dalam PHP

Apabila melakukan pembangunan web, biasanya kita perlu memadamkan nod dan nod anaknya dalam struktur data pepohon. Memadam data pokok secara rekursif adalah tugas yang sangat biasa dalam bahasa PHP. Dalam artikel ini, kami akan memperkenalkan cara melaksanakan pemadaman rekursif data pokok dalam PHP.

1. Persediaan

Sebelum kita mula menulis kod, kita perlu menyediakan beberapa data untuk menunjukkan cara memadam data pokok secara rekursif. Kita boleh menentukan tatasusunan untuk mensimulasikan struktur pokok. Pada ketika ini, kita perlu menentukan ID setiap nod dan ID nod induknya. Berikut ialah contoh:

$data = [
    ['id' => 1, 'parent_id' => 0],
    ['id' => 2, 'parent_id' => 1],
    ['id' => 3, 'parent_id' => 1],
    ['id' => 4, 'parent_id' => 2],
    ['id' => 5, 'parent_id' => 4],
    ['id' => 6, 'parent_id' => 4],
    ['id' => 7, 'parent_id' => 3],
    ['id' => 8, 'parent_id' => 0],
    ['id' => 9, 'parent_id' => 8],
    ['id' => 10, 'parent_id' => 9],
    ['id' => 11, 'parent_id' => 10]
];

2. Laksanakan pemadaman rekursif

Selepas menyediakan data, kita boleh mula melaksanakan kaedah pemadaman rekursif data pokok. Berikut ialah kaedah pelaksanaan asas:

function deleteNode($data, $id){
    foreach ($data as $key => $value) {
        if ($value['id'] == $id) {
            unset($data[$key]);
            deleteChildNode($data, $id);
        }
    }
    return $data;
}

function deleteChildNode($data, $id){
    foreach ($data as $key => $value) {
        if ($value['parent_id'] == $id) {
            unset($data[$key]);
            deleteChildNode($data, $id);
        }
    }
    return $data;
}

Dalam kod di atas, kami mentakrifkan dua kaedah rekursif. Kaedah deleteNode digunakan untuk memadamkan nod dengan ID $id dan kaedah deleteChildNode digunakan untuk memadamkan nod dengan ID $id. Dalam kedua-dua kaedah ini, kami memadamkan nod sasaran dan nod anaknya dengan merentasi data. Sebelum memadamkan nod, kita perlu menggunakan fungsi unset untuk memadamkannya.

Seterusnya, kita boleh memanggil kaedah deleteNode untuk memadamkan nod. Sebagai contoh, berikut ialah contoh kod untuk memadamkan nod dengan ID 1 dan nod anaknya:

$tree = deleteNode($data, 1);

Dalam kod di atas, kami memanggil kaedah deleteNode, menghantar tatasusunan $data dan 1 sebagai parameter.

3. Kod ujian

Akhir sekali, kami boleh memastikan ketepatan kaedah pemadaman rekursif kami dengan menguji kod. Berikut ialah contoh kod ujian:

$tree = deleteNode($data, 1);

// 验证是否已删除ID为1的节点以及其子节点
print_r($tree);

Dalam kod di atas, kami memanggil kaedah deleteNode, menghantar tatasusunan $data dan 1 sebagai parameter. Seterusnya, kami mencetak tatasusunan $tree untuk mengesahkan sama ada nod dengan ID 1 dan nod anaknya telah berjaya dipadamkan.

Selepas menjalankan kod di atas, kami mendapat output berikut:

Array
(
    [0] => Array
        (
            [id] => 1
            [parent_id] => 0
        )

    [7] => Array
        (
            [id] => 8
            [parent_id] => 0
        )

    [8] => Array
        (
            [id] => 9
            [parent_id] => 8
        )

    [9] => Array
        (
            [id] => 10
            [parent_id] => 9
        )

    [10] => Array
        (
            [id] => 11
            [parent_id] => 10
        )

)

Keputusan di atas menunjukkan bahawa kami telah berjaya memadamkan nod dengan ID 1 dan nod anaknya.

4. Ringkasan

Artikel ini memperkenalkan cara melaksanakan pemadaman rekursif data pokok dalam PHP. Kami mula-mula menyediakan tatasusunan untuk mensimulasikan struktur pokok, dan kemudian menggunakan dua kaedah rekursif untuk melintasi tatasusunan dan memadamkan nod sasaran dan nod anaknya. Melalui langkah di atas, kami boleh melaksanakan tugas memadam data pokok secara rekursif dengan mudah.

Atas ialah kandungan terperinci Bagaimana untuk melaksanakan pemadaman rekursif data pokok dalam PHP. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!