Java에서 트리를 표현하려면 표준 Java 라이브러리 클래스를 사용하면 됩니다. 노드에 임의 수의 하위가 있고 노드와 하위 모두 문자열 값이 있는 특정 요구 사항을 충족하려면 다음 해결 방법을 고려할 수 있습니다.
임의의 하위 항목이 있는 트리에 대해 사전 정의된 Java 라이브러리를 사용하여 사용자 정의 트리 구조를 정의할 수 있습니다.
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; } }
이 기본 트리 구조를 사용하면 노드와 해당 문자열을 나타낼 수 있습니다. 값.
주어진 노드에 대한 자식 및 해당 문자열 값을 얻으려면 Node 클래스에 도우미 메서드를 추가할 수 있습니다.
public List<String> getChildrenStrings() { List<String> childStrings = new ArrayList<>(); for (Node<T> child : children) { childStrings.add(child.data); } return childStrings; }
이 트리 구조를 사용하려면 루트가 있는 트리를 생성하면 됩니다. node:
Tree<String> myTree = new Tree<>("Root");
그런 다음 루트에 하위 노드를 추가할 수 있습니다.
myTree.root.addChild("Child 1"); myTree.root.addChild("Child 2");
특정 노드에 대한 하위 문자열을 검색하려면 다음을 사용할 수 있습니다.
List<String> childStrings = myTree.root.getChildrenStrings();
위 내용은 Java에서 임의의 하위 노드를 사용하여 트리 데이터 구조를 구현하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!