자바에서 트리 자료구조

조회수 7109회

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

  • 트리의 각 노드가 가지는 자식의 수는 랜덤합니다.
  • 루트를 포함한 각 노드는 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는 트리의 기본 단위입니다.

답변을 하려면 로그인이 필요합니다.

프로그래머스 커뮤니티는 개발자들을 위한 Q&A 서비스입니다. 로그인해야 답변을 작성하실 수 있습니다.

(ಠ_ಠ)
(ಠ‿ಠ)