Heim >Java >javaLernprogramm >Wie implementiert man eine Baumdatenstruktur mit beliebigen untergeordneten Knoten 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.
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; } }
Diese grundlegende Baumstruktur ermöglicht Ihnen die Darstellung von Knoten und ihrer Zeichenfolge Werte.
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; }
Um diese Baumstruktur zu nutzen, können Sie einen Baum mit einer Wurzel erstellen Knoten:
Tree<String> myTree = new Tree<>("Root");
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();
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!