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

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

DDD
Freigeben: 2024-12-24 13:53:10
Original
994 Leute haben es durchsucht

How to Implement a Tree Data Structure with Arbitrary Child Nodes 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<T>> children;
    }
}
Nach dem Login kopieren

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;
}
Nach dem Login kopieren

Beispiel Verwendung

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

Tree<String> myTree = new Tree<>("Root");
Nach dem Login kopieren

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

myTree.root.addChild("Child 1");
myTree.root.addChild("Child 2");
Nach dem Login kopieren

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

List<String> childStrings = myTree.root.getChildrenStrings();
Nach dem Login kopieren

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!

Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage