Bagaimanakah anda boleh mengubah senarai rentetan laluan menjadi struktur pokok hierarki dengan cekap tanpa bergantung pada manipulasi dan rekursi penunjuk dengan cekap?

Menukar Rentetan Laluan kepada Struktur Pokok Hierarki

Apabila dibentangkan dengan pelbagai struktur seperti laluan, membina struktur pokok hierarki yang sepadan boleh tugas yang mencabar, terutamanya dengan batasan dalam manipulasi penunjuk dan pengulangan. Untuk menangani perkara ini, penyelesaian yang cekap adalah dengan menggunakan kaedah yang secara berulang menambah nod pada pokok semasa mencari yang sedia ada.

PENYELESAIAN

Penyelesaian yang dicadangkan menggunakan rekursif fungsi bernama AddToTree yang mengambil senarai nod (root) dan senarai komponen laluan untuk ditambahkan (nama). Ia berulang melalui nod akar, menyemak sama ada komponen pertama nama (nama[0]) sudah wujud sebagai kanak-kanak. Jika tidak, nod baharu dengan nama[0] sebagai nama dilampirkan pada akar.

Seterusnya, fungsi secara rekursif memanggil AddToTree pada anak nod yang sepadan dengan nama[0]. Proses ini berterusan sehingga semua komponen nama telah diproses, menghasilkan struktur pokok yang dibina sepenuhnya.

CONTOH KOD

Di bawah ialah pelaksanaan Go bagi fungsi AddToTree:

<code class="go">func AddToTree(root []Node, names []string) []Node {
    if len(names) > 0 {
        var i int
        for i = 0; i < len(root); i++ {
            if root[i].Name == names[0] { //already in tree
                break
            }
        }
        if i == len(root) {
            root = append(root, Node{Name: names[0]})
        }
        root[i].Children = AddToTree(root[i].Children, names[1:])
    }
    return root
}</code>

CONTOH OUTPUT

Menggunakan penyelesaian ini, data input yang disediakan boleh diubah menjadi struktur pokok yang dikehendaki:

[{
    "name": "a",
    "children": [{
        "name": "b",
        "children": [{
            "name": "c"
        }, {
            "name": "g"
        }]
    }, {
        "name": "d"
    }]
}]

PERBEZAAN UTAMA

Berbanding dengan kod yang disediakan, penyelesaian yang dicadangkan menawarkan beberapa kelebihan utama:

• Ia beroperasi pada senarai nod, membenarkan berbilang nod akar.
• Ia mencipta nod baharu dan bukannya mengubah suai nod input, mengelakkan pertindihan data.
• Ia secara aktif mencari pepohon untuk mengelakkan nod pendua.

Atas ialah kandungan terperinci Bagaimanakah anda boleh mengubah senarai rentetan laluan menjadi struktur pokok hierarki dengan cekap tanpa bergantung pada manipulasi dan rekursi penunjuk dengan cekap?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!