Bagaimanakah Saya Boleh Melaksanakan Struktur Data Pokok di Java untuk Mengendalikan Nod dengan Kanak-kanak Arbitrari dan Nilai Rentetan?

Melaksanakan Struktur Data Pokok dalam Java

Apabila berurusan dengan data hierarki, struktur pokok memainkan peranan penting. Soalan ini meneroka kemungkinan menggunakan kelas perpustakaan Java standard untuk mewakili pepohon yang memenuhi keperluan khusus:

• Nod boleh mempunyai bilangan anak yang sewenang-wenangnya.
• Nod (kecuali akar ) dan anak-anak mereka mempunyai nilai rentetan.
• Terdapat keperluan untuk mendapatkan nod anak dan nilai rentetan mereka untuk mana-mana nod.

Menyiasat perpustakaan Java, kami mendapati ia tidak menyediakan kelas yang memenuhi spesifikasi tepat ini. Oleh itu, mencipta struktur pokok tersuai menjadi perlu.

Berikut ialah pelaksanaan mudah yang memenuhi keperluan:

public class Tree<t> {
    private Node<t> root;
    
    public Tree(T rootData) {
        root = new Node<t>();
        root.data = rootData;
        root.children = new ArrayList<node>>();
    }
    
    public static class Node<t> {
        private T data;
        private Node<t> parent;
        private List<node>> children;
    }
}</node></t></t></node></t></t></t>

Struktur ini mentakrifkan pokok dan nod akarnya. Setiap nod mempunyai nilai (medan data), nod induk (untuk nod bukan akar), dan senarai nod anak. Kaedah getter mudah boleh ditambah untuk mendapatkan semula kanak-kanak dan nilai rentetan mereka.

public List<string> getChildrenValues(Node<string> node) {
    List<string> childrenValues = new ArrayList();
    for (Node<string> child : node.children) {
        childrenValues.add(child.data);
    }
    return childrenValues;
}</string></string></string></string>

Dengan pelaksanaan ini, anda boleh mencipta dan memanipulasi struktur pokok yang memenuhi keperluan yang ditetapkan. Kaedah untuk menambah, mengalih keluar dan melintasi pokok boleh ditambah mengikut keperluan.

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Melaksanakan Struktur Data Pokok di Java untuk Mengendalikan Nod dengan Kanak-kanak Arbitrari dan Nilai Rentetan?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!