자바에서 트리 자료구조


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

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

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

  • 2016년 01월 14일에 작성됨

조회수 804


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는 트리의 기본 단위입니다.

  • 2016년 01월 14일에 작성됨

로그인이 필요한 기능입니다.

Hashcode는 개발자들을 위한 무료 QnA사이트 입니다. 작성한 답변에 다른 개발자들이 댓글을 작성하거나 좋아요/싫어요를 할 수 있기 때문에 계정을 필요로 합니다.
► 로그인
► 계정만들기
Close