[자료구조] - 트리(Tree)[2] - 트리의 표현

 

 

 

 

 

트리의 표현

트리에는 여러 종류가 있으나, 트리의 종류에 상관없이 모든 트리를 표현할 수 있는 두가지 방법에 대해서 알아보겠습니다.

 

 

 

 

 

 

 

 

 

리스트를 이용한 표현

가변길이의 리스트를 이용하여 트리를 표현할 수 있습니다.

 

 

 

자바로는 다음과 같습니다.

public class ListTree<E> {
   private E element;
   private List<ListTree<E>> subTrees;
}

 

 

 

 

 

 

 

 

 

 

 

 

 

Left Child - Right Sibling (왼쪽 자식 - 오른쪽 형제) 표현

노드의 왼쪽에는 자식 노드, 트리의 오른쪽에서는 형제 노드를 가지게 함으로써, 고정 길이의 노드를 통해 표현 가능합니다.

 

public class TreeNode<E> {
   private E element;
   private TreeNode<E> leftChild;
   private TreeNode<E> rightSibling;
}