Java에서 임의의 하위 노드를 사용하여 트리 데이터 구조를 구현하는 방법은 무엇입니까?

Java에서 트리 데이터 구조 구현

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!