Bagaimanakah Saya Boleh Melaksanakan Struktur Data Pokok dalam C# Tanpa Jenis Terbina dalam?

Memahami Struktur Data Pokok dalam C#

Walaupun C# tidak menyediakan struktur data pokok khusus, kepelbagaiannya membolehkan pelaksanaan pokok melalui perpustakaan pihak ketiga atau penyelesaian tersuai. Artikel ini meneroka sebabnya dan menyediakan panduan pelaksanaan yang mendalam.

Mengapa Tidak Terdapat Struktur Pokok Standard dalam C#?

Seperti yang dinyatakan dalam artikel yang dirujuk, terdapat banyak kemungkinan pelaksanaan struktur data pokok. Setiap pelaksanaan memenuhi senario dan keperluan tertentu. Oleh itu, mencipta penyelesaian tunggal yang merangkumi semua asas akan menyusahkan dan berpotensi tidak cekap.

Pelaksanaan Pokok Generik

Untuk pokok generik yang tidak seimbang, anda boleh melaksanakan adat struktur data dengan yang berikut pertimbangan:

• Nod: Tentukan kelas Nod sebagai asas untuk pokok, yang mengandungi koleksi nod anak.
• Navigasi: Jika anda perlu melintasi pokok ke atas dan ke bawah, sertakan pautan ke nod induk dalam setiap satu Nod.
• Manipulasi: Buat kaedah AddChild yang mengendalikan penambahan nod baharu, mengisih anak jika perlu dan menguatkuasakan sebarang peraturan perniagaan lain.

Contoh:

public class Node
{
    public List<Node> Children { get; set; }
    public Node Parent { get; set; }

    public Node(Node parent)
    {
        Parent = parent;
        Children = new List<Node>();
    }

    public void AddChild(Node child)
    {
        if (child == null)
            return;

        Children.Add(child);
        child.Parent = this;
    }
}

Pelaksanaan ini menyediakan struktur pokok asas yang boleh mewakili struktur data hierarki, seperti pepohon direktori. Ia membolehkan navigasi ke atas dan ke bawah dengan mengekalkan hubungan ibu bapa-anak.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Melaksanakan Struktur Data Pokok dalam C# Tanpa Jenis Terbina dalam?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!