자바에서 트리 자료구조

자바에서 트리인 괜찮은 자료구조있나요? 제가 필요한건

  • 트리의 각 노드가 가지는 자식의 수는 랜덤합니다.
  • 루트를 포함한 각 노드는 String입니다.
  • 어떤 정렬된 형태나 배열의 형태로로 모든 자식노드를 가져올수있어야합니다

뭐 이런건데 제가 만들수 있을까요??

1답변

  • 좋아요

    0

    싫어요
    채택취소하기
    public class Tree<T> {
        private Node<T> root;
    
        public Tree(T rootData) {
            root = new Node<T>();
            root.data = rootData;
            root.children = new ArrayList<Node<T>>();
        }
    
        public static class Node<T> {
            private T data;
            private Node<T> parent;
            private List<Node<T>> children;
        }
    }
    

    이건 String이나 다른 오브젝트로 사용할 수 있는 기본 트리 구조인데요. 원하시는 다른 형태로 쉽게 수정할 수 있을거에요. 삽입, 삭제, 수정 같은것만 추가하시면 될겁니다. Node는 트리의 기본 단위입니다.

ᕕ( ᐛ )ᕗ
로그인이 필요합니다

작성한 답변에 다른 개발자들이 댓글을 작성하거나 댓글에 좋아요/싫어요를 할 수 있기 때문에 계정을 필요로 합니다.