자바에서 트리 자료구조
조회수 7107회
자바에서 트리인 괜찮은 자료구조있나요? 제가 필요한건
- 트리의 각 노드가 가지는 자식의 수는 랜덤합니다.
- 루트를 포함한 각 노드는 String입니다.
- 어떤 정렬된 형태나 배열의 형태로로 모든 자식노드를 가져올수있어야합니다
뭐 이런건데 제가 만들수 있을까요??
1 답변
-
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는 트리의 기본 단위입니다.
댓글 입력