javascript - Bagaimana untuk membuat pertanyaan atau memadam nod dalam struktur pokok dengan id dalam js

Question

Reka bentuk semut memerlukan struktur data seperti ini untuk membentuk pelbagai kawalan pokok Ini benar-benar tidak sebaik ztree dan seumpamanya selesai. Kanak-kanak, saya tidak berasa lebih baik

Contohnya struktur pokok macam ni

[
    {
        id: '1',
        name: 'a',
        pid: '0',
        children: [
            {
                id: '11',
                name: 'a-1',
                pid: '1',
                children: [
                    id: '111',
                    name: 'a-1-1',
                    pid: '11',
                    children: null
                ]
            }
        ]
    },
    {
        id: '2',
        name: 'b',
        pid: '0',
        children: null,
    }
]

Jadi, jika kita boleh mencari nod dengan id: '111' dengan cepat, bolehkah kita menggunakan pertanyaan rekursif sahaja? dalam anak-anaknya : Iaitu memadamkan nod dengan id: '111'
kemas kini nod

Answer 1

Tambah lapisan penukaran dan gunakan id sebagai indeks untuk data yang dibina semula