Wie implementiert man eine Baumdatenstruktur mit beliebigen untergeordneten Knoten in Java?

Implementieren einer Baumdatenstruktur in Java

Die Darstellung eines Baums in Java kann mithilfe einer Standard-Java-Bibliotheksklasse erreicht werden. Um Ihre spezifischen Anforderungen zu erfüllen, bei denen Knoten eine beliebige Anzahl von untergeordneten Elementen haben und sowohl Knoten als auch untergeordnete Elemente Zeichenfolgenwerte haben, können Sie die folgende Lösung in Betracht ziehen.

Verwenden einer benutzerdefinierten Baumstruktur

Da es keine gibt Mit der vordefinierten Java-Bibliothek für Bäume mit beliebigen untergeordneten Elementen können Sie eine benutzerdefinierte Baumstruktur definieren:

public class Tree<t> {
    private Node<t> root;

    public Tree(T rootData) {
        root = new Node();
        root.data = rootData;
        root.children = new ArrayList();
    }

    public static class Node<t> {
        private T data;
        private Node<t> parent;
        private List<node>> children;
    }
}</node></t></t></t></t>

Diese grundlegende Baumstruktur ermöglicht Ihnen die Darstellung von Knoten und ihrer Zeichenfolge Werte.

Methoden für die Durchquerung

Um die untergeordneten Elemente und ihre Zeichenfolgenwerte für einen bestimmten Knoten zu erhalten, können Sie der Node-Klasse Hilfsmethoden hinzufügen:

public List<string> getChildrenStrings() {
    List<string> childStrings = new ArrayList();
    for (Node<t> child : children) {
        childStrings.add(child.data);
    }
    return childStrings;
}</t></string></string>

Beispiel Verwendung

Um diese Baumstruktur zu nutzen, können Sie einen Baum mit einer Wurzel erstellen Knoten:

Tree<string> myTree = new Tree("Root");</string>

Sie können dann untergeordnete Knoten zur Wurzel hinzufügen:

myTree.root.addChild("Child 1");
myTree.root.addChild("Child 2");

Um die untergeordneten Zeichenfolgen für einen bestimmten Knoten abzurufen, können Sie Folgendes verwenden:

List<string> childStrings = myTree.root.getChildrenStrings();</string>

Das obige ist der detaillierte Inhalt vonWie implementiert man eine Baumdatenstruktur mit beliebigen untergeordneten Knoten in Java?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!